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

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

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