數據結構--最小生成樹詳解

前言 A wise man changes his mind,a fool never. Name:Willam Time:2017/3/1node 一、什麼是最小生成樹 如今假設有一個很實際的問題：咱們要在n個城市中創建一個通訊網絡，則連通這n個城市須要佈置n-1一條通訊線路，這個時候咱們須要考慮如何在成本最低的狀況下創建這個通訊網？ 因而咱們就能夠引入連通圖來解決咱們遇到的問題，n個城市就是圖

>>阅读原文<<