请输入您要查询的英文单词:

 

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

    ?最小切聚类算法

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

  • 2

    ?最小截

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

短语
  • 双语例句
  • 1
    These indicators are the minimum cut sets in probabilistic risk assessment and network management.
    这些指标是风险概率评估和网络管理的最小割集。
  • 2
    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的。
  • 3
    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.
    如果功能繁多,要尽可能地删减。剔除一些额外的应用,让其集中在重要的应用。
随便看

 

英汉双解词典包含3185865条英汉词条,基本涵盖了全部常用单词的翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2022 Newdu.com All Rights Reserved
更新时间:2025/1/10 22:17:57