Dijkstra算法+递归（下）

接上次： http://blog.csdn.net/weixin_39670158/article/details/79337572
原来的Dijkstra算法：
(1)对于所有除起点外的节点，标记为未处理的节点
(2) 在未处理的节点中找出权值最低最的节点
-1 所有节点都已处理，则算法结束
-2 跳到(3)
(3) 对于该节点的所有邻居，检查邻居通过该节点
访问的权值是否更小，如果是，则更新开销；
(4)将当前节点标记为已处理，回到(2)

---

加入了递归后：
(1)对于所有除起点外的节点，标记为未处理的节点
(2) 在未处理的节点中找出权值最低最的节点
-1 所有节点都已处理，则算法结束
-2 跳到(3)
(3) 对于该节点的所有邻居，检查邻居通过该节点访问的权值是否更小，
如果是，则更新开销，并递归更新该节点以及其所有邻居的开销 ；
(4)将当前节点标记为已处理，回到(2)

---

1 在未处理的节点中按照权值由小到大的顺序处理节点；
2 对于每个节点，若发现了更小权值的路径，则递归的更新他的所有邻居。

---

在未处理的节点中按照权值由小到大的顺序处理节点。在开始的时候，除了起点的邻居的权值初始化为 起点到该邻居的路径的权值，其他的节点权值都为+∞。
在算法进行的过程中，每当发现某个节点的更低的权值，递归地更新该节点的邻居，使整个图始终保持最小的权值。

下面分析一下该递归的局限性：
1.环先不考虑。
2.更新的时候是发现更低权值再更新，这里还好。但是遍历邻居那里效率就太低了。

---

适用范围：节点总数以及每个节点的平均邻居数都不宜太多（因为递归）。