最佳路径求城市间最短通路.设有如图所示的N座城市,相邻城市之间有若干条通路,线上的数字表示通路的距离.试求出从A到D的最短距离.输入格式:n e (1

问题描述:

最佳路径
求城市间最短通路.设有如图所示的N座城市,相邻城市之间有若干条通路,线上的数字表示通路的距离.试求出从A到D的最短距离.
输入格式:
n e (1

学学 Dijkstra 算法吧