【坐在马桶上看算法】算法7：Dijkstra最短路算法

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

>>阅读原文<<