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

[問題] min - cut 這個演算法

看板C_and_CPP (C/C++)作者fgets (fgets)時間17年前 (2009/09/13 16:17)推噓0(0推 0噓 0→)

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

請問一下 min cut 可以算出一個圖的最小割那麼如果指定某兩點在不同側的話應該要怎麼做? 原本任兩點的min cut會，但要指定兩點的min cut 就不知道該怎麼做了自己想不出來~"~ 不知道有沒有人可以提供一些想法謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.113.98.12

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 fgets 的文章

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

C_and_CPP 近期熱門文章

5

14

Re: [心得] 求質數的C++程式

2月前, 05/07

1

3

[心得] 求質數的C++程式已刪文

2月前, 05/06

1

1

[公告] bl2086 水桶

2月前, 04/28

7

20

[問題] c語言重複定義編譯錯誤

3月前, 03/28

1

12

[心得] 求質數的C++程式

4月前, 03/16

4

9

[心得] 求質數的C/C++程式

4月前, 03/07

6

34

[問題] bool變數一寫多讀需要鎖嗎

5月前, 02/11

13

21

Re: [問題] *p++ = *q++

5月前, 01/29

更多近期熱門文章 >>

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

8

14

[新聞] iPhone 11還能升級iOS 27！外媒：安卓陣

2小時前, 07/19

-4

7

[新聞] 感覺包包發燙...　旅客行動電源爆炸起火

2小時前, 07/19

10

41

Re: [新聞] 首次國家級手機限速演習！只能發簡訊、

2小時前, 07/19

5

12

Re: [討論] Android 17 新增支援 LHDC v5

3小時前, 07/19

14

22

Re: [情報] 7700X3D出了，降價了XD....

[ PC_Shopping ]

3小時前, 07/19

5

13

[購機] 5000一般用的手機

3小時前, 07/19

0

12

[問題] 毛玻璃效果能關閉嗎？

5小時前, 07/19

5

9

[情報] Apple調漲Apple Music等多個訂閱方案價格

8小時前, 07/19

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 fgets 的文章

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