最大流问题
概述
管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最早由福特和福克逊于1956年提出，20世纪50年代福特(Ford)、福克逊(Fulkerson)建立的“网络流理论”，是网络应用的重要组成成分。
2 扩展释义
管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最早由福特和福克逊于1956年提出，20世纪50年代福特(Ford)、福克逊(Fulkerson)建立的“网络流理论”，是网络应用的重要组成成分。
9 词语组词
相关词条
本词条最后更新于 2026-07-10 06:26:30
友情链接
抓书网
短词网
书号查询
星云网
哈尔滨天气预报30天是什么意思？
无尽之刃 拼音 wú jǐn zhī rèn，一文读懂「无尽之刃」的含义、出处与用法。 wú jǐn zhī rèn 通达词典 - 汉语词语查询大全 2026-06-30 15:41:26是什么意思？
日记300字可抄三年级(精选十篇)是什么意思？
300字作文是什么意思？
35是什么意思？
哪些因素可以决定哈士奇的价格高低是什么意思？
物种大灭绝是什么意思？
北京天气预报30天是什么意思？
家纺用品是什么意思？
四季钓鱼饵料味型口诀是什么意思？
装表班班组长年终工作计划（汇总二十篇）是什么意思？
哈尔滨天气预报30天是什么意思？
百家号是什么意思？
靖江特产是什么意思？
xuán gàn 玄绀是什么意思？
沈阳天气预报30天是什么意思？