最大权匹配算法的改进与实现

Download: PDF (1782 KB)
Export: BibTeX | EndNote (RIS)

Abstract Some new concepts of efficient incidence matrix, ascending order adjacency matrix and vertex end-result are introduced, and some improvements of the maximum weight matching algorithm are made. With the method, the computer program in FORTRAN lagua-ge is realized on the computers FELIX C-512 and IBM-PC. Good results are obtained in practical operations.

Key words： Optimization algorithm of graph Maximum weight matching Ascending order adjacency matrix End-result matrix

Received: 26 January 1987

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

	Xu Zhicai

Cite this article:

Xu Zhicai. IMPROVEMENT AND REALIZATION FOR THE MAXIMUM WEIGHT MATCHING ALGORITHM[J]. , 1988, 10(4): 305-315 .

URL:

http://jeit.ie.ac.cn/EN/ OR http://jeit.ie.ac.cn/EN/Y1988/V10/I4/305

No Similar of article