批踢踢實業坊
›
看板
ACMCLUB
關於我們
聯絡資訊
返回看板
作者
windows2k (KERORO軍曹)
看板
ACMCLUB
標題
Re: [問題] MaxFlowMinCost with undirected graph
時間
Sat Oct 22 22:58:49 2005
※ 引述《CorruptAngel (微笑面具)》之銘言:
: 我是把它變成有向圖作
: 假設無向圖點uv之間的capacity是c
: 新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;
看不太懂這代表什麼, 並且上面的 cost該怎麼處理 可否給點更多提示 --
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.220.140