Skip to content

Latest commit

 

History

History
4 lines (3 loc) · 302 Bytes

README.md

File metadata and controls

4 lines (3 loc) · 302 Bytes

maximum-flow-problem

Description:- C program that uses capacity scaling(delta) to solve the maximum flow problem. program outputs all augmenting paths and also indicates any changes in delta(scaling parameter), and displays maximum flow obtained. This algorithm uses BFS method for graph traversal.