話說最小生成樹的prim算法和kursual算法的區(qū)別？Prim算法和kurskal算法解決同樣的問題，它們被用來尋找最小生成樹。從節(jié)點a開始，按一定的順序，通過中間節(jié)點集Q中的每個節(jié)點，得到最短路徑

話說最小生成樹的prim算法和kursual算法的區(qū)別？

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