普利姆算法

普里姆算法的基本思想：普里姆算法是一種構造最小生成樹的算法，它是按逐個將頂點連通的方式來構造最小生成樹的。 從連通網絡N = { V, E }中的某一頂點u0出發，選擇與它關聯的具備最小權值的邊(u0, v)，將其頂點加入到生成樹的頂點集合U中。之後每一步從一個頂點在U中，而另外一個頂點不在U中的各條邊中選擇權值最小的邊(u, v),把該邊加入到生成樹的邊集TE中，把它的頂點加入到集合U中。如此重

>>阅读原文<<