动态(时间索引)最大流-- Ford-Fulkerson
动态(时间索引)最大流-- Ford-Fulkerson
提问于 2015-09-16 13:38:43
如何修改Ford-Fulkerson算法以解决时间限制？例如，如果给你一个最大的时间量，而每条边需要1个单位的时间，你如何找到最大的流量？
回答 1
Stack Overflow用户
发布于 2015-09-16 20:30:04
在图问题中编码T时间步长的通常方法是制作图的顶点的T+1副本，然后对于从u到v的每条弧，将它们的T从复制i中的u复制到<代码>D9从<代码>D10到<代码>D11的复制i+1中的v。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/32600555
复制相关文章
相似问题
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号