Which of the Following Is an Application of a Shortest

Multiple Choice

Which of the following is an application of a shortest path problem?
I. Minimize total distance traveled.
II. Minimize total flow through a network.
III. Minimize total cost of a sequence of activities.
IV. Minimize total time of a sequence of activities

A) I and II only
B) I, II, and III only.
C) IV only
D) I, II, III, and IV
E) I, III, and IV only.