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

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

看板C_and_CPP (C/C++)作者fgets (fgets)時間16年前 (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 近期熱門文章

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: 有關超長整數... ?

9月前, 02/18

更多近期熱門文章 >>

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

3

19

2023時申辦的台星299終生約問題

2小時前, 11/16

-4

6

[請益] 靜電容鍵盤比較

[ PC_Shopping ]

2小時前, 11/16

20

53

[請益] 求推薦真 wifi7 三頻機 mesh

[ PC_Shopping ]

3小時前, 11/16

6

19

[討論] 你預購有虧嗎？FindX9 X300通訊行價出爐

4小時前, 11/16

17

49

[心得] Pixel跳Vivo X300 Pro簡易心得

4小時前, 11/16

8

31

[心得] iPhone 12跳槽Pixel 9心得

5小時前, 11/16

8

31

Re: [討論] 麒麟9030的效能預測

5小時前, 11/16

6

23

[菜單] 40k 14代DDR4遊戲白機

[ PC_Shopping ]

6小時前, 11/16

更多即時熱門文章 >>

‣ 返回看板[ C_and_CPP ] 程設

‣ 更多 fgets 的文章

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