MAXFLOW MINCUT的意思|示意
美 / /
英 / /
MAXFLOW MINCUT
MAXFLOW MINCUT的网络常见释义
最大流最小割 ...Steiner 树，其构造过程一般是个N P 完全问题，因此大多数的近似算法，均不能使多播传输达到“最大流最小割”(MAX-FLOW MIN-CUT) 定理确定的最大理论传输容量。从而，理论上限制了通信网络的吞吐量，使文件传输效率大打折扣，成为了文件共享的瓶颈。