作者want0417 (生活像隻貓)
看板Grad-ProbAsk
標題[理工]prim's 演算法
時間Fri Feb 12 11:11:09 2010
http://120.126.115.57/library/download/collection/exam/graduate/ifosci/a9803.pdf
台北大學的第五題
自己做出來的順序是
(AC)(CD)(AB)(DI)(IH)(IG)(GE)(EF)
但我看鼎茂的答案
(AC)(CD)(DI)(IH)(IG)(AB)(GE)(EF)
小弟看演算法
不是應該先找有連結的最小邊,然後再退而求第2小的編嗎?
是我的觀念有錯
還是說鼎茂給的答案有問題?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.142.83.226
推 degia220:很明顯的它給的答案是錯的... 你是對的 02/12 11:30
→ degia220:要相信自己阿.. 仿間的答案參考就好了 都錯誤百出 02/12 11:31
→ want0417:感謝解答 02/12 11:55
推 zeowo:標題錯誤 02/12 12:27