go top

minimum cut

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

网络释义专业释义英英释义

  最小切聚类算法

...07) 聚类分析 Minimum cut 聚类分析 Normalized Cut(Shi and Malik, 2000) 聚类分析 Minimum Cut 最小切聚类算法(minimum cut), 聚类分析 Single Linkage 聚类分析 Single linkage的优缺点 优点: Single Linkage: J.

基于12个网页-相关网页

短语

Minimum Cut Set 最小割集

the minimum cut diameter 可切割圆直径

Minimum Cut Feedrate 最小切削速度

Minimum Cut Criterion 最小割准则

minimum cut-off feed [机] 切断最小进给量

minimum cut out 低限自动开关

minimum cut-set 最小割集

minimum cut sets 最小割集

 更多收起网络短语
  • 最小割 - 引用次数: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

  • The new fuzzy importance calculating method solved the problem of median method that the basic events in minimum cut sets have the same fuzzy importance degree.

    新的模糊重要度计算方法解决了中值法中最小割集所含基本事件模糊重要度相同的问题, 考虑了基本事件发生概率的不同对系统顶事件的影响。

    youdao

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

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

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