PTT數位生活區 / C_and_CPP (C/C++)

[問題] Konig

看板C_and_CPP (C/C++)作者pokia (幻影成風)時間16年前 (2009/08/14 12:25)推噓0(0推 0噓 0→)

留言0則, 0人參與討論串1/1

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 ※ pokia:轉錄至看板 Prob_Solve 08/14 21:43

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 pokia 的文章

文章代碼(AID): #1AXETA2N (C_and_CPP)

C_and_CPP 近期熱門文章

2

7

[問題] 找不到[偵錯]這個方案組態

4月前, 07/18

2

34

[問題] template funtion/class in dll

7月前, 04/09

5

12

[問題] 1.0 * -1.0 = 1.0?

7月前, 04/02

5

20

[問題] 為什麼static 的變數不會被初始化

7月前, 03/25

4

12

[問題] find vector內元素卻完全沒作用

8月前, 03/17

9

31

Re: [分享] 計算π到小數點下一億位

8月前, 03/15

2

4

[問題] visual studio舊專案引用新傳案編譯錯誤已刪文

8月前, 03/02

11

21

Re: 有關超長整數... ?

8月前, 02/18

更多近期熱門文章 >>

PTT數位生活區即時熱門文章

4

6

[問題] 該如何卸載Apple intelligence?

40分鐘前, 11/15

7

26

Re: [討論] 自帶線的充電器為什麼不普及？

1小時前, 11/15

11

46

[討論] 自帶線的充電器為什麼不普及？

2小時前, 11/15

8

20

[討論] 蘋果推出的襪子手機背帶，用途有哪些？

3小時前, 11/15

4

19

Re: [討論] 中華續約499方案

4小時前, 11/15

20

25

[賣/新竹/面交]故障的微星 3080 suprim 10g

[ HardwareSale ]

7小時前, 11/15

63

173

Re: [情報] DDR5 開始飆漲

[ PC_Shopping ]

7小時前, 11/15

5

11

[問題] 梵固 Fangu 手錶評價？？

7小時前, 11/15

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 pokia 的文章

文章代碼(AID): #1AXETA2N (C_and_CPP)