主題
:
(資料結構)有人會嗎?...最小成本擴張樹計算
瀏覽單個文章
流金歲月
*停權中*
加入日期: Jul 2003
您的住址: 送八力的弟子, 恕我不屑回應你的發言
文章: 2,107
引用:
作者
jeffking
如果採用Prim演算法其成本結果都一樣嗎?可以幫我畫出順序嗎?
結果一樣...不要當伸手牌阿
Prim演算法,任一點出發都無所謂,只要找與出發節點相
連路徑成本(weight,cost)最小的,選擇那條路徑繼續往其他節點前進,一樣不能有cycle,直
到所有節點都拜訪過就結束了
PS:cycle講白點,就是路徑不能形成一個圈圈,例如:A->B->C->A 這就是一個cycle
2008-05-15, 08:08 PM #
7
流金歲月
瀏覽公開訊息
傳送私人訊息給流金歲月
查詢流金歲月發表的更多文章
增加 流金歲月 到好友清單