最大流问题是什么意思?专家解读

918学习网·汉语词语词典 2026-07-15 23:08:08

最大流问题」是汉语中常见词语。本文从读音、释义、出处等方面为您权威解读。拼音:zuì dà liú wèn tí,注音:ㄗㄨㄟˋ ㄉㄚˋ ㄌㄧㄡˊ ㄨㄣˋ ㄊㄧˊ

基本属性

  • 拼音字母zui da liu wen ti
  • 拼音首字母zdlwt
  • 注音符号ㄗㄨㄟ ㄉㄚ ㄌㄧㄡ ㄨㄣ ㄊㄧ

扩展释义

管道网络中每条边的最大通过能力(容量)是有限的,实际流量不超过容量。最大流问题(maximum flow problem),一种组合最优化问题,就是要讨论如何充分利用装置的能力,使得运输的流量最大,以取得最好的效果。求最大流的标号算法最早由福特和福克逊于1956年提出,20世纪50年代福特(Ford)、福克逊(Fulkerson)建立的“网络流理论”,是网络应用的重要组成成分。

本文由 918学习网·汉语词语词典 整理发布

相关组词

相关阅读