求助 数据结构最短路径问题
【问题描述】甲、乙、丙、丁、未五城市分别距离为( 单位是： km)：
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000
丁 - 丙 400 丁 - 未 1200 未 - 甲 500
现从未地出发，到其它各城市的最捷路径。
【设计要求】
1、写出系统需求分析，并建模。
2、编程实现，界面友好。
3、输出各条最捷路径。
哪位高手帮帮忙，万分感谢
作业的东西拿上来4不好D。。
自己完成吧。
最短路的问题《数据结构》上讲的不是很清楚吗？
这个应该是dijkstra的
