瀏覽單個文章
jeffking
Junior Member
 

加入日期: Nov 2000
您的住址: 台灣台北
文章: 852
感謝啦..是書本寫不清楚路徑怎麼跑,以為重複就不能選,乾脆拿例題來問較快.....不要罵我啦...

引用:
作者流金歲月
結果一樣...不要當伸手牌阿 Prim演算法,任一點出發都無所謂,只要找與出發節點相

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

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


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