Minimum Spanning Trees - Prim’s algorithm & Single-Source Shortest Paths - Dijkstra’s algorithm

前者用于最小生成樹；後者用于單源最小路徑搜尋。

兩者均通過維護待處理節點隊列中的目前“最小”資訊完成新節點的并入：

前者維護的是到部分樹的最短距離；後者維護的是到源節點的最短距離。

前者用于最小生成樹；後者用于單源最小路徑搜尋。

最小生成樹算法：Kruskal，Prim

單源最小路徑算法：Bellman-Ford，Dijkstra