Multiple Choice
Figure 2
-Consider the network diagram given in Figure 2. Assume that the numbers on the branches indicate the length of cable (in miles) six nodes on a telecommunication network. What is the minimum number of miles of cable to be used to connect all six nodes?
A) 16 miles
B) 17 miles
C) 18 miles
D) 19 miles
Correct Answer:

Verified
Correct Answer:
Verified
Q11: The shortest route problem requires that there
Q12: The maximal flow algorithm<br>A) does not require
Q13: In a network flow problem, _ represent
Q14: The shortest route network problem could help
Q15: The shortest route problem formulation requires a
Q17: <img src="https://d2lvgg3v3hfg70.cloudfront.net/TB2836/.jpg" alt=" Figure 1. Delivery
Q18: The first step of the minimal spanning
Q19: The origin node for this network is
Q20: In a minimal spanning tree, the source
Q21: The minimal spanning tree problem is to