Dijkstra算法——单源最短路径

源点到其余各个顶点的最短路径 求1号顶点到2、3、4、5、6号顶点的最短路径 1 12 9 3 5 15 4 4 13 1 2 3 4 5 6 使用二维数组来存储顶点之间边的关系。 算法的基本思想是：每次找到离源点（1号顶点）最近的一个顶点，然后以该顶点为中心进行扩展，最终得到源点到其余所有点的最短路径。基本步骤如下： 1.将所有的顶点分为两部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q

>>阅读原文<<