Dijkstra 与 Prim 算法的区别

Dijkstra 算法与 Prim 算法非常相似，它们最直观的区别就是目的不同：前者求解最短路径，后者求解最小生成树。 然后他们算法过程中比较大的区别就是“更新”的不同。 Dijkstra：比如上图，加入b到已拓展节点集合里面后，shortest_path[c] = min( shortest_path[b]+2 , shortest_path[c] )，就是看看加入b后会不会通过b而到达c的路径

>>阅读原文<<