Re: [問題] 判斷MST(最小擴張樹)是否有cycle
43
剛才問同學,得到一樣的解答
現在正在想辦法實做
想到一個方法,使用adjancency linked list
假如說共有ABCDE五個點
簡單測資,BC,DE,AC
A A A→C→B
B→C B→C B→C→A
C→B C→B C→B→A
D D→E D→E
E E→D E→D
ps.第三個圖的順序是黃 紅 綠
不過要implement感覺有些複雜...
不知道這樣做是否OK?
還是把問題複雜化了?
感感謝您的解答
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.227.193.166
※ 編輯: l314520 來自: 61.227.193.166 (12/30 10:06)
討論串 (同標題文章)
完整討論串 (本文為第 3 之 5 篇):