看板 Grad-ProbAsk 關於我們 聯絡資訊
想問一個很觀念的問題.. 假設一個圖裡面,所有EDGE的WEIGHT都不一樣 那就代表這個圖會有固定的最小生成樹,這樣是對的嗎 如果不對,那一個圖的最小生成樹什麼時候會唯一,什麼時候不唯一呢 感謝回答@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.37.74.232