1) maximum weighted non crossing match
最大加权不相交匹配
1.
For the Four Via Routing algorithm used in MCM routing, the maximum weighted non crossing match problem should be solved.
四通孔布线算法用于实际ＭＣＭ布线时，需要解决最大加权不相交匹配问题。
2) maximum weight matching
最大权匹配
1.
In this paper, according to Kuhn-Munkres algorithm, the authors propose a symbolic algorithm based on ADD data structure for the maximum weight matching in bipartite graphs.
利用代数决策图ADD数据结构,在KM算法基础上,提出了一种二部图最大权匹配的符号ADD算法。
2.
In this thesis,We mostly analyze what is the effect to the optimization project when the edge weights change,and with the original maximum weight matching give a algorithm to find the maximum weight matching in bipartite graph with some edge weights changed.
本文主要从理论上讨论赋权二部图的权的变化对最优解的影响 ,并在原最大权匹配的基础上给出求解权值变化后的最大权匹配的算
3.
In this paper,based on the statistical smoothing strategy,a image region feature generative probability estimation method is proposed by exploiting maximum weight matching algorithm.
使用最大权匹配算法,结合统计平滑技术,提出图像区域特征生成概率估计方法,并进一步对训练集中标注词之间的语义相关性(correlation)进行分析与度量,给出一种基于生成模型的图像标注算法。
3) minimum weight maximum matching problem
最小权最大匹配
4) support-weight
加权匹配
1.
In addition,a support-weight way based of gray difference and distance is adapted,which overcomes the flaw of disparity discontinuities in matching windows in a certain exte.
分析了基于区域的立体匹配方法容易产生匹配失败的原因,指出了图像区域的特点及其相关匹配的峰值图像的形态有密切的关系,采用了以相关窗口大小为输入量,观测相关峰图像形态的方法,通过判定相关峰的形态来自适应地选择相关匹配的窗口;同时又采用了相关窗内像素加权匹配的方法,根据当前点与中心点灰度的关系,以及距离的关系来决定在匹配中所占有的权重,在一定程度上克服了基于窗口方法的视差不一致的缺点。
5) maximal match
最大匹配
1.
Through the discussion of the optimum disposition of human resources,a method is proposed to transform the problem of the optimal match into the maximal match.
通过对人力资源优化配置问题的讨论,给出了将该问题转化成求最大匹配问题的方法;通过用匈牙利算法求解对应的匹配问题,得出该资源分配问题的最优解。
2.
In this method, we evaluate the importance level of different targets with fuzzy clustering algorithm and fuzzy recognising algorithm, then obtain the maximal match between missiles and targets by maximal match algorithm of bipartite graph.
介绍了多机协同攻击多目标的基本概念 ,提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上 ,运用二部图的最大匹配算法对导弹和目标进行最大配对的新方法。
6) maximum matching
最大匹配
1.
On the basis of Konig theorem,the relations between the vertices set of M-saturated(M is any maximum matching set of a bipartite graph G)and any minimum covering set of a bipartite graph G,were analyzed.
以Konig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。
2.
Furthermore, a new method of proving Konig theorem is proposed by finding out maximum matching from minimum vertex-covering.
归纳了图论匹配理论中Konig定理的几种证明方法和思想,并按从最小覆盖出发寻找最大匹配 的思路给出了Konig定理的另一种证明方法。
3.
In the end, the matrix algorithm of search a maximum matching in bipartite graph is given.
最后给出了寻找偶图最大匹配的算法———矩阵算法 ,该算法与匈牙利算法比较具有较高的运算效率和易于在计算机上实现等优
补充资料：因侵害姓名权、肖像权、名誉权、荣誉权产生的索赔权
因侵害姓名权、肖像权、名誉权、荣誉权产生的索赔权：公民、法人的姓名权、名称权，名誉权、荣誉权、受到侵害的有权要求停止侵害，恢复名誉，消除影响，赔礼道歉，并可以要求赔偿损失。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条