Unformatted text preview: B pick any path with some flow. C eliminate any node that has a zero flow. D add a dummy flow from the start to the finish. E None of the above 5 The minimal-spanning tree technique finds the shortest route to a series of destinations. TRUE FALSE 6 In the minimal-spanning tree technique, it is necessary to start at the last node in the network. TRUE FALSE 7 Cable television companies would employ the shortest-route technique TRUE FALSE to lay out the cables connecting individual houses....
View Full Document
- Fall '08
- Management, Flow network, minimal-spanning tree technique