min-cut的意思|示意
极小割
min-cut的用法详解
在计算机科学中，min-cut是一个重要的图论问题。我们可以将一个无向图分割成两个部分，使得这两个部分之间的所有边的权重之和最小。这样的分割被称为min-cut，也被称为最小割。
min-cut经常用于网络流算法中，例如最大流问题。在这种情况下，min-cut可以帮助我们找到最大流量的限制因素，即限制一定要破坏的边。
为了找到min-cut，我们通常使用一种叫做Karger Min-Cut算法的方法。该算法的基本思想是随机找到并删除边，直到图变为两个节点，然后计算剩余的边的权重之和。重复这个过程，直到找到一个具有最小权重和的min-cut。
总的来说，min-cut是一个非常有用的概念，在计算机科学中有着广泛的应用。
min-cut相关短语
1、 Min Cut Length 最小切削长度,最小切削段长度
2、 Max-flow Min-cut 最大流最小割
3、 max-flow-min-cut theorem 极大流转极小割截定理,最大流最小截定理
4、 Max-flow min-cut theorem 最大流,最小割定理,最小割集定理,最大流量最小切点定理
5、 min-cut placement method 最小切割布局法
6、 max-flow min-cut algorithm 算法
7、 min cut 最小分割
8、 min cut set 最小截集
9、 min cut width 最小开槽宽度
min-cut相关例句
The famous max - flow min - cut theorem determines the maximum throughput of a network.
最大流最小割定理决定了网络的最大吞吐量.
互联网
An improvement of graph min - cut based algorithm for calculating the dense disparity mapping is proposed.
本文提出了一种改进的基于网络图最小截割(min-cut)计算密集视差图的算法.
互联网