数据结构中的图.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 7.6 单源最短路径 最短路径问题是图的典型应用问题例如某一地区的一个公路网给定了该网内的n个城市以及这些城市之间的相通公路的距离能否找到从某一城市A到另一城市B之间一条距离最近的通路呢如果将城市用顶点表示城市间的公路用边表示公路的长度作为