上一节通过Floyd-Warshall算法写了多源节点最短路径问题:
http://blog.csdn.net/wtyvhreal/article/details/43315705
这一节来学习指定一个点(源点)到其余各个顶点的最短路径。也叫做“单源最短路径”Dijkstra。
例如求下图中1号顶点到2、3、4、5、6号顶点的最短路径。
用二维数组e存储顶点之间边的关系,初始值如下:
用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程,
上一节通过Floyd-Warshall算法写了多源节点最短路径问题:
http://blog.csdn.net/wtyvhreal/article/details/43315705
这一节来学习指定一个点(源点)到其余各个顶点的最短路径。也叫做“单源最短路径”Dijkstra。
例如求下图中1号顶点到2、3、4、5、6号顶点的最短路径。
用二维数组e存储顶点之间边的关系,初始值如下:
用一个一维数组dis来存储1号顶点到其余各个顶点的初始路程,