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

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

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