Re: [問題] MaxFlowMinCost with undirected graph

[CorruptAngel (微笑面具)]

我是把它變成有向圖作

假設無向圖點ｕｖ之間的capacity是c

新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;
※ 引述《vcore (vcore)》之銘言：
: 請問一下如果圖是沒有方向性的( 雙向的 )
: 要怎麼作MaxFlowMinCost呢？
: 我只會有方向性的,雙向的就想不出來了
: 謝謝!

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.112.30.34