Additional Readings
- Sorting
- Greedy
- Divide and conquer
- Dynamic Programming
- Machine Models
- Shortest paths
- A whole summer school on shortest paths -- lots of great slides. (See, for example, this
set of slides covering many shortest path algorithms.)
- A lot of work on shortest paths these days are on "road networks". Here's
a sample paper of this type.
- You may also naturally have "stochastic" versions of the problem in real life. Here's
an old result
in that space.
- Linear programming
- Network flow