Distance sensitivity oracles Distance sensitivity oracles Surender Baswana Department of CSE, IIT Kanpur. Shortest paths problem Definition: Given a graph G=(V,E), w: E…