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

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

分类: 作业答案 • 2022-08-02 15:04:22

问题描述：

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

答

学学 Dijkstra 算法吧