首页> 中文期刊> 《计算机工程与科学》 >多部图的匹配算法研究

多部图的匹配算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

文献数据库（团队版） >>

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

本文给出了一个多部图的商匹配问题的定义,提出了求解多部图商匹配问题的一个算法.该算法使用圈与割集中偶图的交相结合的方法,利用求二部图的最大匹配算法,求解多部图的最大商匹配问题.

著录项

来源
《计算机工程与科学》 |2009年第9期|36-3870|共4页
作者
钟声; 张百海;
展开▼
作者单位

北京理工大学自动化学院;

北京;

100081;

海南大学信息科学技术学院;

海南;

海口;

570228;

北京理工大学自动化学院;

北京;

100081;

展开▼
原文格式 PDF
正文语种 chi
中图分类信息处理（信息加工）;
关键词
多部图; 匹配问题; 商匹配;

相似文献

中文文献
外文文献
专利

1. 多部图的最大匹配算法 [J] . 毛华 ,赵小娜 ,史田敏 . 郑州大学学报（理学版） . 2013,第001期
2. 多部图的导出匹配可扩性 [J] . 闫运生 . 河南科学 . 2011,第002期
3. 求解单圈多部图的匹配算法 [J] . 钟声 ,云敏 ,焦安全 . 广西师范大学学报（自然科学版） . 2007,第002期
4. 图数据流上时间尊重图模式匹配算法研究 [J] . 侯晓双 ,张俊 . 计算机应用研究 . 2021,第007期
5. 恶意行为图构建与匹配算法研究 [J] . 王乐乐 ,汪斌强 ,刘建港 . 计算机科学 . 2021,第004期
6. 多部图的匹配算法研究 [C] . 钟声 ,张百海 . 2009年全国理论计算机科学学术年会 . 2009
7. 完全多部图和若干稀疏图类的匹配能量研究 [A] . 郭健宾 . 2020

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号