摘要：
这个网址访问不了了，在次特别找到了缓存，方便大家查阅：http://www.cs.ecnu.edu.cn/assist/js04/ZJS045/ZJS04505/zjs045050a.htm5.5最短路径在一个图中，两个结点之间可能有多条路径，且每条路径上所经过的边数可能是不同的，如果是网络，每条路径的各边权数之和也可能是不同的。我们通常把从一个指定的顶点到达另一指定顶点的各边权数之和为最小的路径称为最短路径，这 类问题亦称为最短路径问题。例如，用顶点表示城市，边表示路径，而边上的权表示里程数，于是顶点、边及里程数构成了一个有关城市的网络，我们从某一城市到达另外城市的最省路径便是一个典型的最短 阅读全文
