2. 您的位置
3. 首页
4. 期刊论文
5. 针对带约束匹配搜索的扩展Kuhn-Munkres算法

针对带约束匹配搜索的扩展Kuhn-Munkres算法

来源 :北京师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户：JK0803yangye

【摘 要】

：

提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构

【作 者】

：

王方洋 刘玉铭 

【机 构】

：

北京师范大学数学科学学院

【出 处】

：

北京师范大学学报:自然科学版

【发表日期】

：

2021年2期

【关键词】

：

二分图 最优匹配 Kuhn-Munkres算法 

【基金项目】

：

国家自然科学基金资助项目(11971065,11571001),数字福建智能制造大数据研究所开放课题资助项目(BD201810)。

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数.

其他文献

美术鉴赏课程的教学改革研究

美术鉴赏是普通高校学生提高人文素养和艺术修养的必修课程。该文针对目前普通高校美术鉴赏课程的教学现状与瓶颈问题,从课程性质、教学内容、教学方式等方面入手,围绕如何更

期刊

美术鉴赏教学改革

北方·莽原系列一

期刊

黄泰凯作品

期刊

“让墙面讲故事”——美术特色学校文化墙美化校本课程研究

随着经济文化发展的需要,社会对校园环境建设也提出了更高的要求。美术特色学校构建具有较高艺术价值的优质校园环境,对提升学生整体的艺术素养发挥着较大的作用。在深化基础

期刊

文化墙校本课程

新时代背景下的美术高考素描教学实践策略探究

近年来,高考美术在试题内容方面发生了很大变化,这意味着纯粹地强调机械训练、千人一面的模式化教学方法正在被淘汰,只有以提升学生艺术综合素质为目的的美术教育才能获得长

期刊

艺术综合素质造型素描教学

钙调磷酸酶B亚基钙结合位点的突变对B亚基结构和功能的影响

应用远紫外CD光谱、紫外差光谱、内源荧光光谱以及ANS荧光光谱,探究了钙调磷酸酶B亚基钙结合位点的突变对B亚基结构和功能的影响.结果显示:钙结合位点突变体Y105W激活CNA的能

期刊

钙调磷酸酶CA2磷酸酶活性三级结构钙结合位点

高中美术教学中引入情感教育的分析

在高中阶段的美术教学过程中,部分学生在日常学习中对于美术学科的重视程度并不高,在毕业后对于美术学科知之甚少,导致学生的审美能力培养受到影响。基于此,该文分析情感教育

期刊

高中教育美术教学情感教育

关于儿童美术教育中儿童心理特征分析与教学方法的研究

随着社会经济大环境的发展,教育对儿童的重要性越来越强,家长和社会对于儿童教育也更为关注。在素质教育背景下,美术教育不论是在儿童审美力和创造力的培养上,还是在儿童技能

期刊

儿童心理美术教育教学方法

梯级水坝对高原河流健康的影响研究——以青海湟水城区段为例

为分析梯级水坝对高原河流健康的影响,考虑高原河流特征和国内外研究成果,构建了基于水文、水质、水生态3个准则层、12个指标的健康评价指标体系,采用模糊综合健康评价模型评

期刊

梯级水坝高原河流河流健康水生态

浅谈现代信息技术在初中美术教学中的应用

现代科学技术为许多工作带来了全新的发展模式,从而使互联网在各个领域中的整合程度不断提高。在教育中使用现代信息技术是优化初中美术教学的有效方式之一,也是激发学生的创

期刊

现代信息技术初中美术教学