Dijkstra 與 Prim 算法的區別

Dijkstra 算法與 Prim 算法非常相似，它們最直觀的區別就是目的不同：前者求解最短路徑，後者求解最小生成樹。 然後他們算法過程中比較大的區別就是「更新」的不同。 Dijkstra：比如上圖，加入b到已拓展節點集合裏面後，shortest_path[c] = min( shortest_path[b]+2 , shortest_path[c] )，就是看看加入b後會不會通過b而到達c的路徑

>>阅读原文<<