作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 104交大演算法
时间Wed Jan 23 19:45:18 2019
https://i.imgur.com/MTsNc5e.jpg
我题答案是b
可是我看不出来b和c差在哪里
麻烦各位可以帮我解惑
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.52.65.25
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548243921.A.659.html
1F：→ DLHZ: 若图有最小生成树则对每个cut都有唯一的light edge通过反之 01/23 20:08
2F：→ DLHZ: 不然 01/23 20:08
3F：推 sdfg014025xx: 方向不一样 b是=> c是<= 01/23 20:34