Re: [理工] [資結]有關最小生成樹

[assassin88 (背水一戰)]

※ 引述《shortoneal (不告訴你咧)》之銘言：
: 想問一個很觀念的問題..
: 假設一個圖裡面，所有EDGE的WEIGHT都不一樣
: 那就代表這個圖會有固定的最小生成樹，這樣是對的嗎
: 如果不對，那一個圖的最小生成樹什麼時候會唯一，什麼時候不唯一呢
: 感謝回答@@

1. 若所有 weight 皆不同，則 MST 唯一。

2. 若所有 weight 非全相異，則 MST total min. weight 唯一。

希望解答到你~

ps. 我現在念不下書..所以希望有問題的同學可以跟我討論
    雖然我不是很強..但希望一起解決問題^^

--
歡迎參觀 :)

我的露天拍賣： http://class.ruten.com.tw/user/index00.php?s=outdoorsell

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.57.78.231
→ keepoo:蛤 可是你名次比我高 我不敢向您討教
→ assassin88:什麼名次??
→ keepoo:榜單呀
推 privatewind:你的第二點有些怪怪的 對一個圖的MST而言 其MST total
→ assassin88:你怎麼知道我是第幾名= ="
→ privatewind:weight 不是都唯一嗎?
→ keepoo:因為...至少你有名次 我連備取都沒有 XD
※ 編輯: assassin88      來自: 61.57.78.231         (03/23 15:47)
→ privatewind:不需管 相異 或相等吧?
→ assassin88:怕誤會已修改~  噢對吼..我以為我身分曝光XDD
推 schularwey:樓上很熱心!!政大應該可以備上
→ assassin88:樓上 少在那鬧 你朋友不是要問我問題 XDD
推 schularwey:XD 真心祝你備上呀!我請他直接跟你請教好了
→ assassin88:我想問一下八卦板為何我進不去= =
→ keepoo:被捅了嗎 我進的去
→ assassin88:我從申請到現在還沒進去過..........
推 schularwey:不好意思!!請問在哪?
→ keepoo:你的年齡該不會未滿18吧
→ assassin88:真的耶= = 因為我一開始亂設....XD  感謝你
推 shortoneal:感謝非常，非常感謝!!
→ assassin88:..