UC知道城市最短路径问题
来源：百度知道 编辑：UC知道 时间：2024/05/17 20:57:11
【问题描述】
A、B、C、D、E五城市分别距离为( 单位是： km)：
A - B 300 A – E 3000 B - C 2500
B - D 800 C – E 1000 D - A 2000
D - C 400 D - E 1200 E – A 500
现从未地出发，到其它各城市的最捷路径。 输出各条最捷路径
高手帮帮忙
我会的话还要问吗...-.-
A、B、C、D、E五城市分别距离为( 单位是： km)：
A - B 300 A – E 3000 B - C 2500
B - D 800 C – E 1000 D - A 2000
D - C 400 D - E 1200 E – A 500
现从未地出发，到其它各城市的最捷路径。 输出各条最捷路径
高手帮帮忙
我会的话还要问吗...-.-
最短路径问题,通过无向带权图来表示.
用Dijkstra算法求最短路径.
代码我就不在这里写了.
方法都说了,你这么懒都懒得搜索一下,那我也懒得写.
这个题目有难度
等等我试一试