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

看板Grad-ProbAsk作者shortoneal (不告訴你咧)時間14年前 (2010/03/23 15:41)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/2 (看更多)

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

文章代碼(AID): #1Bg72YwU (Grad-ProbAsk)

討論串 (同標題文章)

以下文章回應了本文：

理工

14年前, 03/23

完整討論串 (本文為第 1 之 2 篇)：

排序：最舊先 | 最新先 | 留言數

理工

14年前, 03/23

理工

14年前, 03/23

文章代碼(AID): #1Bg72YwU (Grad-ProbAsk)