前者用于最小生成樹;後者用于單源最小路徑搜尋。
兩者均通過維護待處理節點隊列中的目前“最小”資訊完成新節點的并入:
前者維護的是到部分樹的最短距離;後者維護的是到源節點的最短距離。
前者用于最小生成樹;後者用于單源最小路徑搜尋。
最小生成樹算法:Kruskal,Prim
單源最小路徑算法:Bellman-Ford,Dijkstra
前者用于最小生成樹;後者用于單源最小路徑搜尋。
兩者均通過維護待處理節點隊列中的目前“最小”資訊完成新節點的并入:
前者維護的是到部分樹的最短距離;後者維護的是到源節點的最短距離。
前者用于最小生成樹;後者用于單源最小路徑搜尋。
最小生成樹算法:Kruskal,Prim
單源最小路徑算法:Bellman-Ford,Dijkstra