prim算法和kruskal算法 話說最小生成樹的prim算法和kursual算法的區別？
話說最小生成樹的prim算法和kursual算法的區別？Prim算法和kurskal算法解決同樣的問題，它們被用來尋找最小生成樹。從節點a開始，按一定的順序，通過中間節點集Q中的每個節點，得到最短路徑
話說最小生成樹的prim算法和kursual算法的區別？
Prim算法和kurskal算法解決同樣的問題，它們被用來尋找最小生成樹。從節點a開始，按一定的順序，通過中間節點集Q中的每個節點，得到最短路徑，稱為最小生成樹。kurskal算法的核心思想是“盡可能選擇最短邊”，并根據長度從小到大添加生成樹。Prim算法引入了增長點（和非增長點）的概念。每次添加的最短邊是與生長點相鄰的最短邊。在初始狀態下，唯一的點是生長點。通過添加新邊，每次添加邊的末尾如果沒有相鄰邊添加到生長點，我們將返回到上層節點并添加新邊，直到Q中的所有節點都添加到圖中。一般教科書都很清楚，結合我的這本，再看這本書，相信你很快就會明白的。