Multiple Choice
The minimal spanning tree solution algorithm works by defining a subnetwork and
A) adding the least expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork.
B) adding the most expensive arc which connects any node in the current subnetwork to any node not in the current subnetwork.
C) adding the least expensive arc which connects unconnected nodes in the current subnetwork.
D) adding the least expensive arc which connects the most recently added node in the current subnetwork to the closest node not in the current subnetwork.
Correct Answer:

Verified
Correct Answer:
Verified
Q15: The right hand side value for the
Q16: What is the objective function in the
Q17: A network flow problem that allows gains
Q18: What is missing from transportation problems compared
Q19: A manufacturing company has a pool of
Q21: Draw the network and indicate how many
Q22: Draw the network representation of the following
Q23: Any shortest path problem can be modeled
Q24: When might a network flow model for
Q25: The supply nodes in the graphical representation