Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月16日 星期日
UVa 10034 Freckles
題意:
給你N個二維點座標,要找出把這N個點連在一起成一個Set的最短路徑
想法:
先將點與點兩兩之間的邊長先算出來並排序,然後用Kruskal演算法,找出最小生成樹,並在找的時候同時將邊長累加起來最後即是答案。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言