[理工] 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