【 在 ameng 的大作中提到: 】
:
: 关于图的回路，其实指的是有向图的强连通分量和无向图的双连通分量。
: 建议阅读 Tarjan 在 1972 年写的论文：
: ...................
真没想到，还能在认知上提升，非常感谢！因为我以前根本就不知道这篇论文，或者说我学的层次还没有达到那个境界。
我写了一段对dijkstra算法的理解，麻烦您再看一下。
1，与起点有直接相连的，距离记录在数组中。没有直连的，记为无穷大。
2，比较与起点直连的几个节点，找一个最短距离的，把这个节点的前置节点记为起点，并把这个顶点加入集合中。
3，从新加入的这个顶点出发访问其余没有加入集合的节点，条件是与该节点直接相连，如果有的话比较从起点直接到这些新节点的距离哪个更短，如果经过新并入集合的节点距离更短，就更新距离，并把前置节点改为新加入集合的那个节点，否则啥也不做。没有直连的依然记为无穷。
4，然后在这些节点里找与新加入集合节点有直连的节点里距离最短的那个，加入集合。
5，从新加入的这个节点出发，重复第3步，这里有一个原则：从起点可以经过已经加入集合的节点访问集合外的节点，但集合外的节点必须是与集合里的节点直连。直到把所有的节点都加入集合。
--
FROM 183.197.194.*