Multiple Choice
The second step in the maximal-flow technique is to
A) pick the node with the maximum flow.
B) pick any path with some flow.
C) decrease the flow as much as possible.
D) add capacity to the path with minimum flow.
E) find the arc on the previously chosen path with the smallest flow capacity available.
Correct Answer:
Verified
Correct Answer:
Verified
Q37: Table M8-7 <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB2950/.jpg" alt="Table M8-7
Q39: In a transportation problem,degeneracy occurs when<br>A)the number
Q41: Which of the following is not part
Q43: Table M8-6 <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB2950/.jpg" alt="Table M8-6
Q44: Table M8-10 <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB2950/.jpg" alt="Table M8-10
Q45: Find the shortest route from Node 1
Q46: When is a dummy destination added to
Q47: After testing each unused cell by the
Q48: The maximal-flow model assumes that there is
Q56: In a transportation problem, a dummy source