批踢踢實業坊
›
看板
C_and_CPP
關於我們
聯絡資訊
返回看板
作者
fgets (fgets)
看板
C_and_CPP
標題
[問題] min - cut 這個演算法
時間
Sun Sep 13 16:17:38 2009
請問一下 min cut 可以算出一個圖的最小割 那麼如果指定某兩點在不同側的話 應該要怎麼做? 原本任兩點的min cut會,但要指定兩點的min cut 就不知道該怎麼做了 自己想不出來~"~ 不知道有沒有人可以提供一些想法 謝謝! --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.98.12