maximum cut的意思|示意
最大切削量
maximum cut的用法详解
英语单词maximum cut的用法讲解
Maximum cut是一种计算机科学中的问题，也被称为最大割问题。在图论中，最大割问题是一种计算最大的二元组（S，T），其中S和T是给定图的两个不相交的子集，并且S和T的并集等于图的节点集合。该问题的主要目的是在S和T之间进行“割”，使得无法到达S和T两个子集的节点数量最大。
该问题通常应用于电路设计、网络分区和运输模型等领域。它具有广泛的应用可以解决大量的实际问题，并且可以通过改变约束条件和其他优化目标来进行变种或扩展。
在实际应用中，评估最大割问题通常涉及到建立一系列边和顶点的切割限制约束，并尝试找到使割最大化的最优解。因此，这个问题通常被看作是一个NP完全问题，难以通过传统的确定性算法来解决。近年来，随着计算机处理能力的发展，针对此问题的启发式算法和近似算法等方法也得到了广泛的应用。
maximum cut相关短语
1、 maximum cut-out 最大电流自动断路器,过电流自动断流器
2、 maximum cut-off 最大截止频率
3、 maximum cut off 最大截止
4、 maximum cut out 过流自动断流器
5、 maximum cut sets 最小割集
6、 maximum cut width 板切断宽度
7、 maximum cut thickness 板最大厚度
8、 Maximum cut-off width 最大切割宽度
9、 Maximum cut-off height 最大切割高度
maximum cut相关例句
The maximum cut sets of this fault tree are got through the Boolean algebra simplifying method.
使用布尔代数化简法确定了该失效树的最小割集.
互联网