1. Shortest path search for real road networks Anton Patrushev 2. What is pgRouting? 3. Shortest path 4. TSP and DD 5. VRP (DARP) 6. Real road…