Prim算法小結

Prim算法的實現定義 爲了防止我說不清，先貼一下官方解釋，引自《大話數據結構》： 假設N = (P, {E})是連通圖，TE是N上最小生成樹中邊的集合。算法從U = {u0}(u0∈V)，TE = {}開始。重複執行下述操作：在所有u∈U, v∈V - U的邊(u, v)∈E中找一條代價最小的邊(u0, v0)併入集合TE，同時v0併入U，直到U = V爲止。此時TE中必有n - 1條邊，則T

>>阅读原文<<