看板 [ Programming ]
討論串[問題] kruska的minimum spanning tree問題
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] kruska的minimum spanning tree問題
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者zanyking (遙遠的旅人)時間18年前 (2007/02/02 02:42), 編輯資訊
0
0
0
內容預覽:
應該叫『Kruskal』。. 我看到你的Vertex定義的是X Y座標，你的問題該不會是. Euclidean Space Traveling Salesman Problem吧？. 看起來似乎是打算用MST取Approximation Solution的樣子。. 你的Edge一開始存在嗎？還是Ve
#2
Re: [問題] kruska的minimum spanning tree問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者koalahong時間18年前 (2007/01/30 15:18), 編輯資訊
0
0
0
內容預覽:
我自己寫過這個algorithm不過不是用disjoint set就是了. 而且可能因為需求不同，我也不是用x座標和y座標來表示點. 我只記了邊的資訊. 譬如點a可以連到點b, c, d距離分別為10, 20, 30之類的訊息. 也就是你vertex的宣告內不要用list<vertex>. 改用li
(還有222個字)
#1
[問題] kruska的minimum spanning tree問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者fatal5566 (致命5566)時間18年前 (2007/01/24 23:32), 編輯資訊
0
0
0
內容預覽:
小弟我的疑問不是在演算法的地方. 而是其中要如何實做disjoint set. graph不是可用 adjacency list來做. 如果我寫了一個graph的class. c++ code 類似這樣. class Graph{. .... .... vector<vertex> //存所有點.
(還有114個字)
首頁
上一頁
1
下一頁
尾頁