| 引用本文： |
-
吴文权,谢科,曾兴莲.在加权完全偶图中求2边最优匹配的算法[J].广西科学院学报,2009,25(1):12-13,16. [点击复制]
- WU Wen-quan,XIE Ke,ZENG Xing-lian.An Algorithm of 2-edge Optimal Matching in Weighted Complete Bipartite Graph[J].Journal of Guangxi Academy of Sciences,2009,25(1):12-13,16. [点击复制]
|
|
| 摘要: |
| 给出不完全最优匹配的定义,并提出在加权完全偶图中求2边最优匹配的算法,最后举例说明其应用. |
| 关键词: 加权完全偶图 不完全最优匹配 2边匹配 算法 |
| DOI： |
| 投稿时间：2008-03-31 |
| 基金项目:四川省教育厅科研基金项目(2006C057)资助。 |
|
| An Algorithm of 2-edge Optimal Matching in Weighted Complete Bipartite Graph |
|
WU Wen-quan, XIE Ke, ZENG Xing-lian
|
| (Department of Mathematics, Aba Normal College, Wenchuan, Sichuan, 623000, China) |
| Abstract: |
| This paper offers the definition of incomplete optimal matching,in addition, we proposed the algorithm of 2-edge optimal matching and illustrates its applications. |
| Key words: weighted complete bipartite graph incomplete optimal matching of bipartite graph 2-edge optimal matching algorithm |
