Consider the following problem: Design an algorithm to determine the best route for a subway passenger to take from one designated station to another in a well-developed subway system similar to those in such cities asWashington,D.C., and London, UK.
a. The problem’s statement is somewhat vague, which is typical of real-life problems. In particular, what reasonable criterion can be used for defining the “best” route?
b. How would you model this problem by a graph?
Sorry the answer is not available at the moment…
If you are able to find the answer, please make sure to post it here. So that your Juniors have smile on their lips and feel happy.
Spread the 'tradition of sharing'.