Shortest paths What is the shortest path from a to d? A B C E D Shortest paths BFS A B C E D Shortest paths What is the shortest path from a to d? A B C E D 1…