普利姆算法（prim）求最小生成樹（MST)過程詳解

生活中最小生成樹的應用十分廣泛，比如：要連通n個城市需要n－1條邊線路，那麼怎麼樣建設才能使工程造價最小呢？可以把線路的造價看成權值求這幾個城市的連通圖的最小生成樹。求最小造價的過程也就轉化成求最小生成樹的過程，則最小生成樹表示使其造價最小的生成樹。 那麼怎麼樣用普利姆算法(prim算法)求最小生成樹（MST）？ 本文以圖例方式詳述prim算法求最小生成樹過程，希望對大家有幫助！ 相關概念 帶權圖

>>阅读原文<<