[理工] 104交大演算法

作者: AAQ8 (不要就是要)   2019-01-23 19:45:18
https://i.imgur.com/MTsNc5e.jpg
我題答案是b
可是我看不出來b和c差在哪裡
麻煩各位可以幫我解惑
感謝
作者: DLHZ ( )   2019-01-23 20:08:00
若圖有最小生成樹則對每個cut都有唯一的light edge通過反之不然
作者: sdfg014025xx (隨便就好)   2019-01-23 20:34:00
方向不一樣 b是=> c是<=

Links booklink

Contact Us: admin [ a t ] ucptt.com