pytmail 发表于 2005-3-14 22:47:03

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

<P>一般的最大流问题是在有向图上的边带有容量约束的条件下，求解单源单汇之间的最大流。</P>
<P>现在增加对顶点的约束，限制一个顶点的出口流量总数，其它条件不变，有没有哪位朋友有简单有效的解法？</P>
<P>欢迎来邮件讨论</P>
<P><a href="mailtpytmail@163.com" target="_blank" >pytmail@163.com</A></P>
页: [1]
查看完整版本: [讨论]请教一个最大流问题的变体问题