Re: [問題] MaxFlowMinCost with undirected graph
我是把它變成有向圖作
假設無向圖點ｕｖ之間的capacity是c
新有向圖 C(u , v) = c - f(u , v) + f(v , u) ;
※ 引述《vcore (vcore)》之銘言：
: 請問一下如果圖是沒有方向性的( 雙向的 )
: 要怎麼作MaxFlowMinCost呢？
: 我只會有方向性的,雙向的就想不出來了
: 謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.34
討論串 (同標題文章)