作者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
台北大学的第五题
自己做出来的顺序是
（ＡＣ）（ＣＤ）（ＡＢ）（ＤＩ）（ＩＨ）（ＩＧ）（ＧＥ）（ＥＦ）
但我看鼎茂的答案
（ＡＣ）（ＣＤ）（ＤＩ）（ＩＨ）（ＩＧ）（ＡＢ）（ＧＥ）（ＥＦ）
小弟看演算法
不是应该先找有连结的最小边，然後再退而求第２小的编吗？
是我的观念有错
还是说鼎茂给的答案有问题？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.142.83.226
1F：推 degia220:很明显的它给的答案是错的... 你是对的 02/12 11:30
2F：→ degia220:要相信自己阿.. 仿间的答案参考就好了 都错误百出 02/12 11:31
3F：→ want0417:感谢解答 02/12 11:55
4F：推 zeowo:标题错误 02/12 12:27