→ DLHZ: 若圖有最小生成樹則對每個cut都有唯一的light edge通過反之 01/23 20:08
→ DLHZ: 不然 01/23 20:08
推 sdfg014025xx: 方向不一樣 b是=> c是<= 01/23 20:34
https://i.imgur.com/MTsNc5e.jpg
我題答案是b
可是我看不出來b和c差在哪裡
麻煩各位可以幫我解惑
感謝
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.65.25
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548243921.A.659.html