1 Introduction  
2 Taxonomy  
3 Related Work  
4 Problem Definition  
5 Static Shortest-Path Algorithms  
6 Dynamic Shortest-Path Algorithms  
7 Time-Dependent Shortest-Path Algorithms  
8 Stochastic Shortest-Path Algorithms  
9 Parametric Shortest-Path Algorithms  
10 Replacement Shortest-Path Algorithms  
11 Alternative Shortest-Path Algorithms  
12 Weighted Region Shortest-Path Algorithms  
13 Conclusion  