请问「最大流问题」是什么意思？
2026-07-12 17:36:31
「最大流问题」读音
拼音 zuì dà liú wèn tí，注音 ㄗㄨㄟˋ ㄉㄚˋ ㄌㄧㄡˊ ㄨㄣˋ ㄊㄧˊ
| 拼音字母 | zui da liu wen ti |
|---|---|
| 拼音首字母 | zdlwt |
| 注音符号 | ㄗㄨㄟ ㄉㄚ ㄌㄧㄡ ㄨㄣ ㄊㄧ |
| 注音首符号 | ㄗㄉㄌㄨㄊ |
「最大流问题」释义
扩展释义 管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。最大流问题(maximum flow problem)，一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。求最大流的标号算法最早由福特和福克逊于1956年提出，20世纪50年代福特(Ford)、福克逊(Fulkerson)建立的“网络流理论”，是网络应用的重要组成成分。
推荐