A practical study of the Edmonds-Karp algorithms and their use in the calculation of Vertex disjoint paths

published by Tishreen University in 2018 in Informatics Engineering and research's language is العربية Download

Abstract in English

This research provides a solution of Vertex disjoint path problem within the flow networks, showing how to calculate the maximum flow across the network and a comparison between several algorithms to find a path between the source and the sink. full code here: https://github.com/AliIbrahim996/Vertex-disjoint-path-problem

References used

Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein (2009). "26.2". Introduction to Algorithms (third ed.). MIT Press. pp. 727–730. ISBN 978-0262-03384-8

Dinic, E. A. (1970). "Algorithm for solution of a problem of maximum flow in a network with power estimation". Soviet Mathematics - Doklady. Doklady. 11: 1277–1280

Download