刘桂真.求最优权对集的一个对偶算法[J].数学研究及应用,1985,5(4):101~104 |
求最优权对集的一个对偶算法 |
A Dual Algorithm for Optimum Matching |
投稿时间:1981-09-15 修订日期:1982-04-06 |
DOI:10.3770/j.issn:1000-341X.1985.04.023 |
中文关键词: |
英文关键词: |
基金项目: |
|
摘要点击次数: 1806 |
全文下载次数: 1310 |
中文摘要: |
|
英文摘要: |
An algorithm for finding a maximum weight perfect matching in a graph is described. It may be used for finding a maximum weight matching and a matching of maximum cardinality with maximum weight in a graph. |
查看全文 查看/发表评论 下载PDF阅读器 |