摘要： Part 1：迪杰斯特拉( Dijkstra ) 算法 看下面这个图，要找到原点到终点的权值和最小路径，就需要这个算法的思想： 第一步先探测 v0 邻近的顶点的距离，易得 v0→v1 的权值为1，小的一批，理所当然 v1 就是继 v0 之后然后看 v1 这个点，v1 辐射到 v2 、v3 、v4 ， 阅读全文