Single-Source Shortest Paths

• Introduction
• Dijkstra's Greedy Algorithm
• A Greedier Algorithm: Marching with a Correctness Criterion
• Computational Complexity
• Performance Comparison
• Concurrency
• Future Work
• Conclusions