數據結構值圖的最小生成樹

最小生成樹（最小連通網）html 假設在n個城市之間創建通訊聯絡網，則連通n個城市只須要n-1條線路。這時天然會考慮這樣一個問題，如何在最節省經費的前提下創建這個通訊網。算法 在每兩個城市之間均可以設置一條線路，相應地都要付出必定的經濟代價。n個城市之間，最多可能設置n（n-1）/2條線路，那麼，如何在這些可能的線路中選擇n-1條，以使總的耗費最少呢？數組 能夠用連通網來表示n個城市以及n個城市間

>>阅读原文<<