You are on page 1of 2

SCHOOL OF COMPUTER SCIENCE AND ENGINEERING

Winter Semester 2023-24

Course Code :CSI2003 Course Name:Advanced Algorithms

Assessment - II

1. Use the Ford-Fulkerson's algorithm to find the maximum flow from s to


t, where the numbers on the arcs represent the capacities

2. Apply Floyd Washall algorithm for the given graph


3. Implement Edmonds-Karp Algorithm for the given network of seven
nodes, source A, sink G, and capacities as shown below:

You might also like