hane1818 / algorithm_hw5_maximum_flow

Use Edmonds-Karp algorithm to find maximum flow from source to sink

Algorithm_HW5_maximum_flow

Learn how to implement Edmonds-Karp algorithm to find maximum flow from source to sink.

Language

Python3

How to use

$ python "maximum flow.py"

Input type

6 7
1 6
5 1 2
2 2 5
6 1 3
4 2 4
4 5 6
7 3 4
8 4 6
# First line contains two integer V, E, indicating the number of nodes and edges.
# Second line contains the vertex index of source and sink.
# In the following E lines, each contains w, v1 & v2, indicating an edge with weight between v1 & v2.

Output type

10
# The maximum flow from source to sink.