期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
针对带约束匹配搜索的扩展Kuhn-Munkres算法
被引量：
5
1
作者
王方洋
刘玉铭
《北京师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第2期167-172,共6页
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜...
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数.
展开更多
关键词
二分图
最优匹配
Kuhn-Munkres算法
在线阅读
下载PDF
职称材料
题名
针对带约束匹配搜索的扩展Kuhn-Munkres算法
被引量：
5
1
作者
王方洋
刘玉铭
机构
北京师范大学数学科学学院
出处
《北京师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021年第2期167-172,共6页
基金
国家自然科学基金资助项目(11971065,11571001)
数字福建智能制造大数据研究所开放课题资助项目(BD201810)。
文摘
提出了扩展的Kuhn-Munkres算法,可解决带下界约束的局部匹配存在性问题,即在匹配全集的给定子集中,搜索得到一个二分图匹配满足其边权和大于给定阈值.扩展Kuhn-Munkres算法构造了一棵以Kuhn-Munkres算法中间过程为节点的搜索树,利用搜索优先级和剪枝,将算法时间复杂度降低至二分图匹配全集与给定子集差集规模的多项式函数.
关键词
二分图
最优匹配
Kuhn-Munkres算法
Keywords
bipartite graph
optimal matching
Kuhn-Munkres algorithm
分类号
O29 [理学—应用数学]
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
针对带约束匹配搜索的扩展Kuhn-Munkres算法
王方洋
刘玉铭
《北京师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2021
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
