数学建模社区-数学中国

标题: 最小成本流问题的强多项式时间算法 [打印本页]

作者: besyni 时间: 2012-11-14 20:01
标题: 最小成本流问题的强多项式时间算法
有哪些最小成本流的算法是多项式时间的啊，而且只跟边和定点数有关，跟边的容量和成本无关啊？在网上找的算法，像消圈算法，最小费用路算法都不是多项式时间的啊。。。求大神指点啊！！！

作者: SkyWalker19 时间: 2013-7-26 13:06
图论好难都给我弄蒙了

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)