Max-flow min-cut theorem的意思|示意

美 / / 英 / /

最大流最小割定理


Max-flow min-cut theorem的网络常见释义

最大流 最大流与网络中的界面有关,这就是最大流-最小截定理(Max-flow min-cut theorem)。Ford-Fulkerson 能找到一个流网络中的最大流。

最小割定理 最大流最小割定理(max-flow min-cut theorem): 对于任意一个只含一个源点和汇 点的网络,从源点到汇点的最大可行流等于 网络所有割的最小值。

最小割集定理 低衰减情况(The low-attenuation regime) 最大流-最小割集定理(Max-flow min-cut theorem,MFMCT) 无环网络上通用LCM的创建(Construction of a generic LCM on an acyclicnetwork) ..

最大流量最小切点定理 ... 期限转换 Maturity transformation 最大流量最小切点定理 Max-flow min-cut theorem 最大处罚原则 Maximal-punishment principle ...

Max-flow min-cut theorem相关短语

1、 max-flow-min-cut theorem 极大流转极小割截定理 ; 最大流最小截定理

Max-flow min-cut theorem相关例句

The famous max-flow min-cut theorem determines the maximum throughput of a network.

最大流最小割定理决定了网络的最大吞吐量。