Question: Use the network below where bar A is the source and bar F is terminal to answer the following questions. a ) ( 4 points
Use the network below where bar A is the source and bar F is terminal to answer the following questions.
a points Look at the number marked next to the directional link as a distance and make a shortest path from A to F
Get it
b points View the number indicated next to the directional link in terms of the link capacity and add a flow path
Use the algorithm to find the maximum flow from A to F and the flow by link at that time.
c points Find the minimum cut using the data in question b and find the capacity
Compare with the maximum flow obtained.
d points Ignoring the direction shown on the link, see the number next to the link as a distance and Min Spanning
Get a tree.
Im a beginner. I don't know any of this. Please solve it and explain it in detail.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
