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

看板Grad-ProbAsk作者 (背水一戰)時間16年前 (2010/03/23 15:44), 編輯推噓5(5推 0噓 15→)
留言20則, 5人參與, 最新討論串2/2 (看更多)
※ 引述《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
→
03/23 15:45, , 1F
蛤 可是你名次比我高 我不敢向您討教
03/23 15:45, 1F
→
03/23 15:46, , 2F
什麼名次??
03/23 15:46, 2F
→
03/23 15:46, , 3F
榜單呀
03/23 15:46, 3F
推
03/23 15:46, , 4F
你的第二點有些怪怪的 對一個圖的MST而言 其MST total
03/23 15:46, 4F
→
03/23 15:46, , 5F
你怎麼知道我是第幾名= ="
03/23 15:46, 5F
→
03/23 15:47, , 6F
weight 不是都唯一嗎?
03/23 15:47, 6F
→
03/23 15:47, , 7F
因為...至少你有名次 我連備取都沒有 XD
03/23 15:47, 7F
※ 編輯: assassin88 來自: 61.57.78.231 (03/23 15:47)
→
03/23 15:47, , 8F
不需管 相異 或相等吧?
03/23 15:47, 8F
→
03/23 15:48, , 9F
怕誤會已修改~ 噢對吼..我以為我身分曝光XDD
03/23 15:48, 9F
推
03/23 15:51, , 10F
樓上很熱心!!政大應該可以備上
03/23 15:51, 10F
→
03/23 15:52, , 11F
樓上 少在那鬧 你朋友不是要問我問題 XDD
03/23 15:52, 11F
推
03/23 15:54, , 12F
XD 真心祝你備上呀!我請他直接跟你請教好了
03/23 15:54, 12F
→
03/23 15:56, , 13F
我想問一下八卦板為何我進不去= =
03/23 15:56, 13F
→
03/23 15:57, , 14F
被捅了嗎 我進的去
03/23 15:57, 14F
→
03/23 15:58, , 15F
我從申請到現在還沒進去過..........
03/23 15:58, 15F
推
03/23 15:59, , 16F
不好意思!!請問在哪?
03/23 15:59, 16F
→
03/23 15:59, , 17F
你的年齡該不會未滿18吧
03/23 15:59, 17F
→
03/23 16:02, , 18F
真的耶= = 因為我一開始亂設....XD 感謝你
03/23 16:02, 18F
推
03/23 16:02, , 19F
感謝非常，非常感謝!!
03/23 16:02, 19F
→
03/23 16:03, , 20F
..
03/23 16:03, 20F
‣ 更多 assassin88 的文章
文章代碼(AID): #1Bg751R1 (Grad-ProbAsk)
‣ 更多 assassin88 的文章
文章代碼(AID): #1Bg751R1 (Grad-ProbAsk)