数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 3930|回复: 0

[讨论]请教一个最大流问题的变体问题

  [复制链接]
发表于 2005-3-14 22:47:03 | 显示全部楼层 |阅读模式
<>一般的最大流问题是在有向图上的边带有容量约束的条件下,求解单源单汇之间的最大流。</P>
<>现在增加对顶点的约束,限制一个顶点的出口流量总数,其它条件不变,有没有哪位朋友有简单有效的解法?</P>
<>欢迎来邮件讨论</P>
<P><a href="mailtpytmail@163.com" target="_blank" >pytmail@163.com</A></P>
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 00:32 , Processed in 0.171645 second(s), 19 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表