【问题描述】
甲、乙、丙、丁、未五城市分别距离为( 单位是： km)：
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000
丁 - 丙 400 丁 - 未 1200 未 - 甲 500
现从未地出发，到其它各城市的最捷路径。
【设计要求】
1、写出系统需求分析，并建模。
2、编程实现，界面友好。
3、输出各条最捷路径。

哪位高手帮帮忙，万分感谢

作业的东西拿上来4不好D。。
自己完成吧。
最短路的问题《数据结构》上讲的不是很清楚吗？
这个应该是dijkstra的

书上题.要么自己搜索.要么自己做!最好的办法照书抄!此贴锁了