[問題] Konig

看板Prob_Solve作者 (幻影成風)時間16年前 (2009/08/14 21:44), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/3 (看更多)
※ [本文轉錄自 C_and_CPP 看板] 作者: pokia (幻影成風) 看板: C_and_CPP 標題: [問題] Konig 時間: Fri Aug 14 12:25:45 2009 Konig說 對bipartite graph而言 matching的maximum size 就是 vertex cover的minimum size 這個證明有沒有人有簡單的解釋法 or 舉例？ wiki和google出來的證明都難得讓我看不太懂... 如果對general graph來說 要找vertex cover set 做graph traversal時 大概怎麼pruning會比較快? 謝謝!! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 218.169.196.157 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.129.124.61
推
08/14 22:07, , 1F
matrix67對那個證明有非常清楚的解釋
08/14 22:07, 1F
→
08/15 22:08, , 2F
感謝!!大概懂了!
08/15 22:08, 2F
‣ 更多 pokia 的文章
文章代碼(AID): #1AXMeWhc (Prob_Solve)
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
問題
Re: [問題] Konig Re: Konig
cyhe
16年前, 08/15
完整討論串 (本文為第 1 之 3 篇)：
排序： 最新先 | 最舊先 | 留言數
問題
Re: [問題] Konig Re: Konig
cyhe
16年前, 08/15
問題
1
2
[問題] Konig Konig
pokia
16年前, 08/14
在新視窗開啟完整討論串 (共3篇)
‣ 更多 pokia 的文章
文章代碼(AID): #1AXMeWhc (Prob_Solve)