批踢踢實業坊
›
看板
Grad-ProbAsk
關於我們
聯絡資訊
返回看板
作者
shortoneal (不告訴你咧)
看板
Grad-ProbAsk
標題
[理工] [資結]有關最小生成樹
時間
Tue Mar 23 15:41:20 2010
想問一個很觀念的問題.. 假設一個圖裡面,所有EDGE的WEIGHT都不一樣 那就代表這個圖會有固定的最小生成樹,這樣是對的嗎 如果不對,那一個圖的最小生成樹什麼時候會唯一,什麼時候不唯一呢 感謝回答@@ --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.37.74.232