Algorithm to traverse a map (comp sci)
Given a topographical map that lists the altitude along the direct road between any two neighboring cities, and two cities a and b, how would you develop a linear time algorithm that finds a route from a to b that minimizes the maximum altitude? Roads can be traveled in both directions.
I have no idea how to begin this problem, can anyone help?
Re: Algorithm to traverse a map (comp sci)
This is the widest path problem. The reference "On the bottleneck shortest path problem" by Kaibel and Peinhardt in the bottom of the page seems nice.