Tom is using a GPS device to navigate from point B to point E.
Tom’s GPS uses the A* algorithm to find the shortest route:
B → C → M → J → K → E
This route is shown in orange on the diagram.
However, due to some major flooding, routes M to J and M to F have been closed, making the original path no longer possible.
Describe how the GPS system will use the A* algorithm to find an alternative route from B to E.

Transcribed Image Text:

A D G F M E H K B.