max-flow min-cut

max-flow min-cut 基本解释

网络  最大流最小割

计算机

重点词汇

• cutn. 切口, 割伤, 降低, 切, 割, 砍, 削, 伤口, 削减, 缩短, 删节, 通路 a. 经切割的, 缩减的 vt. 切, 割, 减少, 刺痛, 开辟, 雕刻, 删节, 缩短, 停止, 排斥, 切断, 关, 显出 vi. 切, 割, 砍, 刺痛, 相交, 抄近路, 剪辑 [计] 剪切
• flown. 流程, 流动, 流量, 洋溢, 泛滥, 涨潮 vi. 流动, 流泄, 畅流, 川流不息, 飘扬, 涌出 vt. 使流动, 淹没, 流出
• MAX[计] 最大
• minabbr. 部长（Minister）；部（Ministry）

max-flow min-cut 双语例句

1. 1、 The famous max-flow min-cut theorem determines the maximum throughput of a network.
   最大流最小割定理决定了网络的最大吞吐量。
2. 2、 Network coding is a new method by which a multicast network can achieve the network capacity determined by the max-flow and min-cut theorem.
   网络编码是一种全新的概念，组播网络中应用网络编码可以得到由最小割最大流理论确定的网络容量。
3. 3、 Study shows network coding can increase the network throughput, and achieve the upper bound which is determined by the max-flow min-cut theorem.
   通过网络编码，可以充分的利用网络的信道通信容量，达到由最小割最大流定理所确定的最大流上界。
4. 4、 The proposed algorithm combines the color and motion information of the pixels to establish the energy function and construct the graph. Then the algorithm minimizes the energy function using the max-flow/ min-cut method and therefore achieves multiple ob
   该算法结合像素的颜色信息和运动信息建立能量方程，构建网络图，利用最大流/最小割理论实现能量方程最小化，从而完成对多目标的跟踪。