besyni 发表于 2012-11-14 20:01

最小成本流问题的强多项式时间算法

有哪些最小成本流的算法是多项式时间的啊，而且只跟边和定点数有关，跟边的容量和成本无关啊？在网上找的算法，像消圈算法，最小费用路算法都不是多项式时间的啊。。。求大神指点啊！！！

SkyWalker19 发表于 2013-7-26 13:06

图论好难 都给我弄蒙了
页: [1]
查看完整版本: 最小成本流问题的强多项式时间算法