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个网页-相关网页

  最小截

... 最小化 milaire――minimize; minimaze; minimization; minimize vt 最小机 minimal machine 最小截 minimum cut ...

基于1个网页-相关网页

短语

Minimum Cut Length 切削长度

Minimum Cut Set 最小割集 ; 最小路程安排

the minimum cut diameter 可切割圆直径

minimum cut-out 最小电流自动断路器

Minimum Cut Feedrate 最小切削速度

Minimum Cut Criterion 最小割准则

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

The minimum-cut flows the question 最小费用流问题

 更多收起网络短语
  • 最小割 - 引用次数: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
- 来自原声例句
小调查
请问您想要如何调整此模块?

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

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