首页> 中文期刊> 《广西科学院学报》 >在加权完全偶图中求2边最优匹配的算法

在加权完全偶图中求2边最优匹配的算法

开具论文收录证明 >>

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

文献代查 >>

页面导航

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

摘要

给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用.

著录项

来源
《广西科学院学报》 |2009年第1期|12-1316|共3页
作者
吴文权; 谢科; 曾兴莲;
展开▼
作者单位

阿坝师范高等专科学校数学系,四川汶川623000;

阿坝师范高等专科学校数学系,四川汶川623000;

阿坝师范高等专科学校数学系,四川汶川623000;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
加权完全偶图; 不完全最优匹配; 2边匹配; 算法;

相似文献

中文文献
外文文献
专利

1. 矢量地图中一种求最短路径的快速算法 [J] . 殷雯 ,马佩勋 . 物联网技术 . 2015,第009期
2. 求图中顶点之间所有最短路径的一种算法 [J] . 邓礼礼 ,孙强 . 计算机应用与软件 . 2009,第010期
3. 求有向图中源点到各结点所有路径的一种实用算法 [J] . 毛红梅 ,甘晟科 . 微电子学与计算机 . 2009,第3期
4. 求图中受顶点数限制的所有最短路径的算法 [J] . 王卫强 ,孙强 . 计算机工程与设计 . 2008,第007期
5. 求Halin图中给定两点之间最优Hamilton路的有效算法 [J] . 温雪莲 ,娄定俊 ,陆芸婷 . 计算机科学 . 2007,第009期
6. 求图中最大团的一种并行算法 [C] . 杨永锋 . 中国数学会第四届全国最优化数值方法学术会 . 1987
7. 求图中每对顶点间的所有最短路径算法的分析与研究 [A] . 况超 . 2010

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号