推 hcsoso :我猜你說的是在 bipartite graph 上的 vertex cover? 01/02 02:32
→ hcsoso :如果是這樣的話, 這是 Konig 定理. 01/02 02:32
→ leo790124 :是的 可以煩請舉個例嗎 01/02 13:11
最近在學離散的網路流量這部份
想請問找出了最大配對maximum matching後
要怎麼選取minimum edge cover呢
課本說它是等價的
可是不知道怎麼選取它，煩請大大舉個例子說明一下，謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.172.219.37