In a Shortest Path Problem, When "Real Travel" Through a Network

question 40

Multiple Choice

In a shortest path problem, when "real travel" through a network can end at more than one node:
I. An arc with length 0 is inserted.
II. The problem cannot be solved.
III. A dummy destination is needed.

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

---

Definitions:

Standard Deviation

A measure reflecting how much the data points diverge or spread out from each other.

Confidence Interval

A statistical range, with a certain probability, that is believed to contain the true value of an unknown parameter.

Random Variable

A variable whose values depend on the outcomes of a random phenomenon.

Sample Proportion

The ratio of members in a sample that have a particular characteristic to the total number of members in that sample, often used in statistics to estimate population proportions.