Scribd
Upload
19 views

Assign 5

This lab assignment requires implementing a pre-flow push based algorithm to solve the maximum flow problem on a given flow network. The algorithm takes a flow network as input and outputs the same network with each edge labeled with the amount of flow it carries to achieve maximum flow through the network.

Uploaded by

Shailesh Prajapati
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
19 views

Assign 5

This lab assignment requires implementing a pre-flow push based algorithm to solve the maximum flow problem on a given flow network. The algorithm takes a flow network as input and outputs the same network with each edge labeled with the amount of flow it carries to achieve maximum flow through the network.

Uploaded by

Shailesh Prajapati
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Lab Assignment 5

The goal of this assignment is to implement the pre-flow push based algorithm to solve the maximum flow problem. The input is a flow network. The output is also a flow network where each edge should be labeled with the amount of flow it is carrying to enable a maximum flow in the flow network.

You might also like