推 xling5216 :我覺得是FALSE 03/09 23:13
→ xling5216 :基本上若存在唯一的最小生成數的話每個邊都必須是唯 03/09 23:14
→ xling5216 :一的重量 03/09 23:14
→ playmypig :我想問問怎麼寫證明呢?可以給給方向嗎?謝謝 03/09 23:15
→ xling5216 :你是回答FALSE,只需要舉反立即可 03/09 23:16
→ xling5216 :猛打錯字抱歉... 03/09 23:16
→ playmypig :先謝謝你的回答啊,是1條edge附上minimum weight,之後 03/09 23:20
→ playmypig :contradiction哪裡找到呢? 03/09 23:21
推 xling5216 :你只要舉一個兩個相同重量的最小邊的圖就可以了 03/09 23:21
→ playmypig :但是這兩個spanning trees都是由同一G所得出啊?可否 03/09 23:28
→ playmypig :用小畫家給我一個例子呢?真是萬分感謝版友啊Orz 03/09 23:28
→ suhorng :給反例就是給一張圖G, 最小邊不唯一, 且兩種演算法求 03/09 23:30
→ suhorng :出來的生成樹相異 03/09 23:30
推 wsx02 :每個邊都相同重量的圖就是反例了吧 03/09 23:32
推 xling5216 :樓上你救了我ＱＱ 03/09 23:32
→ playmypig :若每邊的重量相同,那我用Kruskal's algorithm時就任 03/10 12:08
→ playmypig :取嗎? 03/10 12:08
→ playmypig :不好意思,我指是任取任何一條邊嗎? 03/10 12:09
→ wsx02 :是的 MST要舉反例用這招馬上就解決了 03/10 16:41
→ playmypig :謝謝樓上各位版友熱心指導^_^ 03/10 23:24