期刊文献+

IMPROVEMENT AND REALIZATION FOR THE MAXIMUM WEIGHT MATCHING ALGORITHM

IMPROVEMENT AND REALIZATION FOR THE MAXIMUM WEIGHT MATCHING ALGORITHM
下载PDF
导出
摘要 Some new concepts of effective incidence matrix,ascending order adjacency matrix andend-result vertex are introduced,and some improvements of the maximum weight matchingalgorithm are made.With this method a computer program in FORTRAN language is realized onthe computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations. Some new concepts of effective incidence matrix,ascending order adjacency matrix and end-result vertex are introduced,and some improvements of the maximum weight matching algorithm are made.With this method a computer program in FORTRAN language is realized on the computers FELIX C-512 and IBM-PC.Good results are obtained in practical operations.
作者 徐志才
出处 《Journal of Electronics(China)》 1989年第3期220-231,共12页 电子科学学刊(英文版)
关键词 Optimization algorithm for graph MAXIMUM WEIGHT matching Ascending order ADJACENCY MATRIX End-result MATRIX Optimization algorithm for graph Maximum weight matching Ascending order adjacency matrix End-result matrix
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部