DocumentCode
1885565
Title
A Simple Solution to Maximum Flow at Minimum Cost
Author
Xu, Cui-xia
Author_Institution
Dept. of Comput. & Commun., Weifang Univ., Weifang, China
fYear
2010
fDate
25-26 Dec. 2010
Firstpage
1
Lastpage
4
Abstract
This paper presents a simple approach to work out maximum flows at minimum cost. The algorithm, on which the algorithm depends, is verified strictly. The algorithm can obtain a lot of adjusting paths in every iteration. An example is given to demonstrate the use of the algorithm. The algorithm has the merits to be programmed easily and of good convergence, and many experiments have verified its great practicability and effectiveness. It can help teaching improvement and practice application. It is also worth popularization.
Keywords
directed graphs; tree searching; adjusting path; depth-first search; labeled digraph; maximum flows at minimum cost; Communication networks; Complexity theory; Computers; Convergence; Education; Materials; Mathematical model;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Engineering and Computer Science (ICIECS), 2010 2nd International Conference on
Conference_Location
Wuhan
ISSN
2156-7379
Print_ISBN
978-1-4244-7939-9
Electronic_ISBN
2156-7379
Type
conf
DOI
10.1109/ICIECS.2010.5677684
Filename
5677684
Link To Document