最短路径：迪杰斯特拉算法保姆级别详解

一，大致的遍历过程图解及过程讲解 先从开始点寻找与其他边连接最小的边 1，如下图（a）中，找A点与其它五点中C的距离最短弧；        所以连接AC（因为由图可知B点无入度，所以可忽略不计）； 2，图（b）将与A点连接的顶点和与C点连接的所有顶点的弧相比较，看谁距离最短，       （因为此时D点不直接与A相连，而是通过中间点C，所以此时AD的距离可以看作AC+CD）       所以连接A

>>阅读原文<<