雷神新制服 强化:数据结构城市最短路径问题

来源:百度文库 编辑:高考问答 时间:2024/05/07 15:51:56
【问题描述】
甲、乙、丙、丁、未五城市分别距离为( 单位是: km):
甲 - 乙 300 甲 - 未 3000 乙 - 丙 2500
乙 - 丁 800 丙 - 未 1000 丁 - 甲 2000
丁 - 丙 400 丁 - 未 1200 未 - 甲 500
现从未地出发,到其它各城市的最捷路径。
【设计要求】
1、写出系统需求分析,并建模。
2、编程实现,界面友好。
3、输出各条最捷路径

wet

单源最短路径问题,用Dijkstra算法