我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年4月10日 星期五

[UVa] 10147 - Highways

題目網址:http://goo.gl/XmjPAE

題意:
給 n 個城市的座標位置，接著給 m 條已存在高速公路，每條相連兩座城市，問建總花費最少的高速公路，使得全部的城市都能互通。


解法: MST。

TAG: Minimum Spanning Tree

注意:

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)