瀏覽單個文章
流金歲月
*停權中*
 
流金歲月的大頭照
 

加入日期: Jul 2003
您的住址: 送八力的弟子, 恕我不屑回應你的發言
文章: 2,107
引用:
作者jeffking
如果採用Prim演算法其成本結果都一樣嗎?可以幫我畫出順序嗎?

結果一樣...不要當伸手牌阿 Prim演算法,任一點出發都無所謂,只要找與出發節點相

連路徑成本(weight,cost)最小的,選擇那條路徑繼續往其他節點前進,一樣不能有cycle,直

到所有節點都拜訪過就結束了


PS:cycle講白點,就是路徑不能形成一個圈圈,例如:A->B->C->A 這就是一個cycle
舊 2008-05-15, 08:08 PM #7
回應時引用此文章
流金歲月離線中