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 :
بازگشت