这里的最短路径是指所经过的边上的权值之和最小路径，而不是指路径上边（经过的边）的数目最少。假如用顶点表示城市，用边表示城市间的公路，则由这些顶点和边组成的图可以表示沟通各城市的公路网。若把两个城市之间的距离等作为权值赋给图中的边，就构成了一个带权的图。 内附有完整的代码，还有运行效果图。