在计算网络最大流量问题时，它的基本思想是什么？
在计算网络最大流量问题时，它的基本思想是什么？
发布时间：2025-03-07 11:10:34
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：判别网络N中当前给定的流f（初始时，f为零流）是否存在增广链，若没有，职责该流vf为最大流；否则，求出f的改进流F，在进行判断和计算，直到找到最大流为止。
相关试题
- 1.在计算网络最大流量问题时，它的基本思想是什么？
- 2.5 最大流量问题最大流量问题，就是在一定条件下，要求流过网络的流量为最大的问题。
- 3.求最大独立集的基本思想是使用贪心法。()
- 4.计算城市污水处理厂设计流量时不需要考虑哪项内容（ ）
- 5.液压系统最大流量()L/min
- 6.新建5G网络全面支持--，着力提升5G网络---流量
- 7.ARP 操作可能导致两个潜在的网络问题是什么？（选择两项。）
- 8.有时在考试过程中，面对选择题，我们也可以不直接计算，而是运用博弈论基本思想，来猜测正确答案是什么。在这种情况下，判断的主要依据是（ ）（选择最为贴切的）
- 9.在网络计划中，缩短计算工期的措施包括（ ）。
- 10.中国共产党提出新民主主义革命的基本思想是在：
