go top

minimum cut

  • 最小割:在图论中,去掉其中所有边能使一张网络流图不再连通(即分成两个子图)的边集称为图的割(英语:cut (graph theory))(英语:cut),一张图上最小的割称为最小割(英语:minimum cut或min-cut)。与最小割相关的问题称最小割问题(英语:minimum cut problem或min-cut problem),其变体包括带边权、有向图、包含源点与汇点(简称有源汇),以及将原网络分为多于两个子图等问题。其中,带边权的最小割问题允许有负权边,可通过对所有边权取相反数简单地转化为最大流问题求解。

专业释义英英释义

  • 最小割 - 引用次数:12

    Clustering algorithm for weighted graph based on minimum cut. Building on the work of Hartuv and Shamir, we propose a graph-theoretic clustering algorithm for weighted graph based on minimum cut (WGC).

    4、基于最小割集的加权图聚类算法。

    参考来源 - 基于机器学习的高性能中文文本分类研究
    最小切割

·2,447,543篇论文数据,部分数据来源于NoteExpress

Minimum cut

  • abstract: In graph theory, a minimum cut of a graph is a cut whose cutset has the smallest number of elements (unweighted case) or smallest sum of weights possible. Several algorithms exist to find minimum cuts.

以上来源于: WordNet

双语例句权威例句

  • These indicators are the minimum cut sets in probabilistic risk assessment and network management.

    这些指标风险概率评估网络管理最小

    youdao

  • It is proved that the minimum cut and maximum flow problems in directed planar networks with both node and edge capacities are both in NC.

    而使用新方法可以得到NC算法,且可以证明节点容量有向平面网络中的最小大流问题属于NC的。

    youdao

  • If you have a large feature set, cut it down to the minimum cut out the extras of your application and let the mobile version focus on the important bits.

    如果功能繁多,尽可能地删减。剔除一些额外应用集中重要的应用。

    youdao

更多双语例句
更多权威例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定