我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 Minimum Spanning Tree 標籤的文章。 顯示所有文章
顯示具有 Minimum Spanning Tree 標籤的文章。 顯示所有文章

2015年4月10日 星期五

[UVa] 10147 - Highways

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

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