看板 [ C_and_CPP ]
討論串有關Kruskal演算法語法的問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: 有關Kruskal演算法語法的問題
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ledia (contemplation)時間18年前 (2006/03/23 13:16), 編輯資訊
0
0
0
內容預覽:
不考慮效率什麼的問題的話. 最簡單的方法就是:. 假設你有七個點好了. 那就 maintain 7 個 circular link list. 初始值就是大家指著自己. ０┐ １┐ ２┐ ３┐ ４┐ ５┐ ６┐. ↑│ ↑│ ↑│ ↑│ ↑│ ↑│ ↑│. └┘ └┘ └┘ └┘ └┘ └┘ └┘.
(還有1518個字)
#2
Re: 有關Kruskal演算法語法的問題
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者SHANGOYANYI時間18年前 (2006/03/23 15:07), 編輯資訊
0
0
0
內容預覽:
其實單純要維持集合關係也可以用ary. 以原po的7個node來說. 開一個size為8的ary. index=0~7 0不用(方便表示而已 囧). 然後把i=0~7令a[i]=i; //表示指到自己 也就是代表自己是root. 現在假設{1,3,6}在同一個set. 那就把3跟6的內容改成1. 這
(還有722個字)
首頁
上一頁
1
下一頁
尾頁