查看: 4146|回复: 1

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

字体大小: 正常放大

besyni

1 主题	6 听众	15 积分

升级 10.53%

TA的每日心情

	慵懒 2014-5-3 16:21

签到天数: 5 天

[LV.2]偶尔看看I

电梯直达

1^#

发表于 2012-11-14 20:01 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

SkyWalker19

2 主题	6 听众	69 积分

升级 67.37%

TA的每日心情

	开心 2014-2-7 15:22

签到天数: 19 天

[LV.4]偶尔看看III

2^#

发表于 2013-7-26 13:06 |只看该作者 |招呼Ta 关注Ta

图论好难都给我弄蒙了

发表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|