刘桂真.求最优权对集的一个对偶算法[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
中文关键词:  
英文关键词:
基金项目:
作者单位
刘桂真 山东大学数学研究所 
摘要点击次数: 1755
全文下载次数: 1285
中文摘要:
      
英文摘要:
      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阅读器