Have you ever thought about how exactly we find the shortest path in a grid? Or how we find the most cost-effective path in a graph? If…