最小生成樹之克魯斯卡爾算法和普里姆算法

1、最小生成樹簡介c++   假設有一個很實際的問題：咱們要在n個城市中創建一個通訊網絡，則連通這n個城市須要佈置n-1一條通訊線路，這個時候咱們須要考慮如何在成本最低的狀況下創建這個通訊網？   因而咱們就能夠引入連通圖來解決咱們遇到的問題，n個城市就是圖上的n個頂點，而後，邊表示兩個城市的通訊線路，每條邊上的權重就是咱們搭建這條線路所須要的成本，因此如今咱們有n個頂點的連通網能夠創建不一樣的生

>>阅读原文<<