看板 [ Grad-ProbAsk ]
討論串[理工] [資結]有關最小生成樹
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [資結]有關最小生成樹
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者shortoneal (不告訴你咧)時間14年前 (2010/03/23 15:41), 編輯資訊
1
0
0
內容預覽:
想問一個很觀念的問題... 假設一個圖裡面，所有EDGE的WEIGHT都不一樣. 那就代表這個圖會有固定的最小生成樹，這樣是對的嗎. 如果不對，那一個圖的最小生成樹什麼時候會唯一，什麼時候不唯一呢. 感謝回答@@. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 114.37.
#2
Re: [理工] [資結]有關最小生成樹
推噓5(5推 0噓 15→)留言20則，0人參與, 最新作者assassin88 (背水一戰)時間14年前 (2010/03/23 15:44), 編輯資訊
0
0
1
內容預覽:
1. 若所有 weight 皆不同，則 MST 唯一。. 2. 若所有 weight 非全相異，則 MST total min. weight 唯一。. 希望解答到你~. ps. 我現在念不下書..所以希望有問題的同學可以跟我討論. 雖然我不是很強..但希望一起解決問題^^. --. 歡迎參觀 :)
(還有23個字)
首頁
上一頁
1
下一頁
尾頁