• 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