|
||
|
Junior Member
  加入日期: Nov 2000 您的住址: 台灣台北
文章: 852
|
(資料結構)有人會嗎?...最小成本擴張樹計算
|
|||||||
2008-05-15, 06:14 PM
#1
|
|
|
Advance Member
加入日期: Nov 2003
文章: 375
|
畫出來權值是43
就由小到大，我畫的順序是 CD、EF、BE、FI、DG、DE、AD、HI 注意不要形成cycle，且每個節點均有連結到就好了 不知道有沒有錯，很久沒碰了，這種圖節點多..看起來很痛苦 |
||
|
2008-05-15, 06:44 PM
#2
|
|
|
*停權中*
加入日期: Jul 2003 您的住址: 送八力的弟子, 恕我不屑回應你的發言
文章: 2,107
|
這太簡單了吧
 每次都取成本最小的路徑(cost,weight)...重複的無所謂,一樣考慮,但是不能有cycle.. 紅色的就是最是最小成本擴張樹...這孤狗一下就有答案了吧...哪間學校的..混很大  |
|
2008-05-15, 07:05 PM
#3
|
|
|
Regular Member
 加入日期: Aug 2006
文章: 86
|
~~~~~~~~~~~~~~以上是被騙幫伸手牌小白寫功課的名單~~~~~~~~~~~~~~
此文章於 2008-05-15 08:01 PM 被 YouTube 編輯. |
|
2008-05-15, 07:59 PM
#4
|
|
|
Junior Member
加入日期: Nov 2000 您的住址: 台灣台北
文章: 852
|
如果採用Prim演算法其成本結果都一樣嗎?可以幫我畫出順序嗎?
 |
|
2008-05-15, 08:00 PM
#5
|
|
|
Amateur Member
加入日期: Jan 2008
文章: 34
|
引用:
引用:
大哥! 這種問題你把你手邊的課本看一看就知道怎麼做了,上來要別人幫你做作業會不會太誇張了? 真不曉得你還能幹麻? |
||
|
2008-05-15, 08:07 PM
#6
|
|
|
*停權中*
加入日期: Jul 2003 您的住址: 送八力的弟子, 恕我不屑回應你的發言
文章: 2,107
|
引用:
結果一樣...不要當伸手牌阿 Prim演算法,任一點出發都無所謂,只要找與出發節點相連路徑成本(weight,cost)最小的,選擇那條路徑繼續往其他節點前進,一樣不能有cycle,直 到所有節點都拜訪過就結束了 PS:cycle講白點,就是路徑不能形成一個圈圈,例如：A->B->C->A 這就是一個cycle |
|
|
2008-05-15, 08:08 PM
#7
|
|
|
Junior Member
加入日期: Nov 2000 您的住址: 台灣台北
文章: 852
|
感謝啦..是書本寫不清楚路徑怎麼跑,以為重複就不能選,乾脆拿例題來問較快.....不要罵我啦...
引用:
|
|
|
2008-05-15, 08:18 PM
#8
|
|
|
*停權中*
加入日期: Jul 2003 您的住址: 送八力的弟子, 恕我不屑回應你的發言
文章: 2,107
|
引用:
呼...看演算法或虛擬碼看不懂的話...直接找例子跑一遍就有感覺了...問問題是OK啦..不過最好先說明情形...免的被七八區板眾當成伸手牌   |
|
|
2008-05-15, 08:24 PM
#9
|
|
