看板ACMCLUB
标 题Re: [问题] min-cost max-flow
发信站批踢踢兔 (Thu Sep 8 15:11:50 2005)
转信站ptt!Group.NCTU!grouppost!Group.NCTU!ptt2
※ 引述《Freak1033 (I ain't gonna be ever17)》之铭言：
: ※ 引述《[email protected] (KERORO军曹)》之铭言：
: : 将cost当做边,当成一个graph
: : 跑bellman ford algorithm就能找出graph中是否有negative cost cycle
: 理论上这样可行是没错, 不过实作起来真的很难... ^^a
: 我在比赛中还从来没有实作成功过 min-cost max-flow...
: 每次写一写就会觉得想法好像有错, 然後就想不起来自己到底在写什麽了. XD
: 徵求容易实作的 min-cost max-flow 演算法. :p
问个外行的问题, min-cost max-flow可以用线性规划来解吗?
--
※ 发信站: 批踢踢兔(ptt2.cc)
◆ From: 140.112.28.225