Dijkstra 最短路算法

上周咱们介绍了神奇的只有五行的 Floyd 最短路算法，它能够方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其他各个顶点的最短路径，也叫作“单源最短路径”。例如求下图中的 1 号顶点到 二、三、四、五、6 号顶点的最短路径。算法 与 Floyd-Warshall 算法同样这里仍然使用二维数组 e 来存储顶点之间边的关系，初始值以下。数组 咱们还须要用一个一维数

>>阅读原文<<