The Chart Below Shows the One-Way Charge for a Taxi-Cab

question 25

Short Answer

The chart below shows the one-way charge for a taxi-cab ride between five different cities. Give the cost of a tour found by applying the repetitive nearest-neighbor algorithm.

---

Definitions:

Bernoulli Distribution

A probability distribution that represents two possible outcomes of a random experiment, typically success (1) or failure (0), with a single trial.

Constant Probability

A situation where the probability of an event occurring remains the same in all trials or tests.

Random Variable

A variable whose outcomes depend on the results of a random phenomenon, and which can take on different values with certain probabilities.

Poisson Distribution

A distribution of probability that denotes the likelihood of a specific number of occurrences happening within a set period of time or space.