最小生成樹問題【PAT】

8-06. 暢通工程之局部最小花費問題  時間限制   10 ms 內存限制   32000 kB 代碼長度限制   8000 B 判題程序     Standard     某地區通過對城鎮交通情況的調查，獲得現有城鎮間快速道路的統計數據，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間均可以實現快速交通（但不必定有直接的快速道路相連，只要互相間接經過快速路可達便可）。現獲得城鎮道路統計表，表

>>阅读原文<<