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

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

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数.
Extended Kuhn-Munkres algorithm for constrained matching search

王方洋、刘玉铭

展开 >

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

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

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

1197106511571001RD201810

2021

10.12202/j.0476-0301.2019242

北京师范大学学报(自然科学版)
北京师范大学

北京师范大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子：0.505
ISSN：0476-0301
年,卷(期)：2021.57(2)
  • 1
  • 13