Why Recomputing Shortest Paths Is Inefficient: A Step Towards Smarter Graph Algorithms

Imagine that you are using Google Maps while you are driving somewhere, and suddenly there's a road blockage. In this case Google Maps quickly reroutes and gives a new route where there is no blockage