DocumentCode
2560294
Title
An improved algorithm for solving maximum flow problem
Author
Zhao, Lifeng ; Meng, Xiaowan
Author_Institution
Sch. of Sci., Nanjing Univ. of Posts & Telecommun., Nanjing, China
fYear
2012
fDate
29-31 May 2012
Firstpage
1016
Lastpage
1018
Abstract
There are lots of steps and complicated calculation in the existing algorithm for solving the maximum flow,and because of improper selection order of augmented path, we cannot obtain the ideal maximum flow. In order to solve these problems in existing algorithm, this paper make some improvement of the existing algorithms, then puts forward a new improved algorithm for solving the maximum flow problem which make use of divide area and the degree of vertex. And it is verified that the improved algorithm is effective and intuitive through the concrete example, and avoid the labeling process, the entire operation process only needs drawing a diagram to be completed.
Keywords
graph theory; network theory (graphs); transportation; augmented path; diagram drawing; divide area; graph theory; improper selection order; maximum flow problem; network flow theory; vertex degree; Algorithm design and analysis; Computers; Concrete; Educational institutions; Graph theory; Labeling; Telecommunications; augmenting path; degree; divide area; maximum flow;
fLanguage
English
Publisher
ieee
Conference_Titel
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location
Chongqing
ISSN
2157-9555
Print_ISBN
978-1-4577-2130-4
Type
conf
DOI
10.1109/ICNC.2012.6234734
Filename
6234734
Link To Document