(資料結構)有人會嗎?...最小成本擴張樹計算
 

這題有重複的權值計算時怎麼取捨?..麻煩寫出過程?
拜訪請幫忙!....感謝啦...

http://jeffking.myweb.hinet.net/map.jpg

畫出來權值是43
就由小到大，我畫的順序是 CD、EF、BE、FI、DG、DE、AD、HI
注意不要形成cycle，且每個節點均有連結到就好了
不知道有沒有錯，很久沒碰了，這種圖節點多..看起來很痛苦

這太簡單了吧 :jolin: 每次都取成本最小的路徑(cost,weight)...重複的無所謂,一樣考慮,但是不能有cycle..



紅色的就是最是最小成本擴張樹...這孤狗一下就有答案了吧...哪間學校的..混很大 :flash:

~~~~~~~~~~~~~~以上是被騙幫伸手牌小白寫功課的名單~~~~~~~~~~~~~~

如果採用Prim演算法其成本結果都一樣嗎?可以幫我畫出順序嗎? :)

大哥! 這種問題你把你手邊的課本看一看就知道怎麼做了,上來要別人幫你做作業會不會太誇張了? 真不曉得你還能幹麻?

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

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

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


PS:cycle講白點,就是路徑不能形成一個圈圈,例如：A->B->C->A 這就是一個cycle

感謝啦..是書本寫不清楚路徑怎麼跑,以為重複就不能選,乾脆拿例題來問較快.....不要罵我啦... :)

呼...看演算法或虛擬碼看不懂的話...直接找例子跑一遍就有感覺了...問問題是OK啦..不過最好先說明情形...免的被七八區板眾當成伸手牌 :p ;)