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

来源 :北京师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:JK0803yangye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数.
其他文献
美术鉴赏是普通高校学生提高人文素养和艺术修养的必修课程。该文针对目前普通高校美术鉴赏课程的教学现状与瓶颈问题,从课程性质、教学内容、教学方式等方面入手,围绕如何更
期刊
期刊
随着经济文化发展的需要,社会对校园环境建设也提出了更高的要求。美术特色学校构建具有较高艺术价值的优质校园环境,对提升学生整体的艺术素养发挥着较大的作用。在深化基础
近年来,高考美术在试题内容方面发生了很大变化,这意味着纯粹地强调机械训练、千人一面的模式化教学方法正在被淘汰,只有以提升学生艺术综合素质为目的的美术教育才能获得长
应用远紫外CD光谱、紫外差光谱、内源荧光光谱以及ANS荧光光谱,探究了钙调磷酸酶B亚基钙结合位点的突变对B亚基结构和功能的影响.结果显示:钙结合位点突变体Y105W激活CNA的能
在高中阶段的美术教学过程中,部分学生在日常学习中对于美术学科的重视程度并不高,在毕业后对于美术学科知之甚少,导致学生的审美能力培养受到影响。基于此,该文分析情感教育
随着社会经济大环境的发展,教育对儿童的重要性越来越强,家长和社会对于儿童教育也更为关注。在素质教育背景下,美术教育不论是在儿童审美力和创造力的培养上,还是在儿童技能
为分析梯级水坝对高原河流健康的影响,考虑高原河流特征和国内外研究成果,构建了基于水文、水质、水生态3个准则层、12个指标的健康评价指标体系,采用模糊综合健康评价模型评
现代科学技术为许多工作带来了全新的发展模式,从而使互联网在各个领域中的整合程度不断提高。在教育中使用现代信息技术是优化初中美术教学的有效方式之一,也是激发学生的创