This section provides exercises for better understanding in network flow
An augmenting path is a directed path between the source and target vertices; no need to worry about residuals for this quiz.
Create the NetworkFlowQuiz class under the package.
Update the getAugmentingPaths() method that returns all augmenting paths between the specific source and target vertices using depth-first traverse.
Create the NetworkFlowQuizExtra class and update the getAugmentingPaths() method such that it uses breadth-first traverse instead of depth-first traverse.
Given the following graph where there are two source vertices, and , and two target vertices, and , define the objective functions and their constraints to find the (1) max-flow and (2) min-cut using the simplex algorithm:
Write quiz8 that includes:
The worst-case complexity of your getAugmentingPaths() method.
An explanation of when the depth-first traverse is preferred over the breadth-first traverse and vice versa to find augmenting paths.
An objective function and is constraints to find max-flow.
An objective function and is constraints to find min-cut.