DAA • Algorithm Analysis

How Google Maps Finds the Fastest Route

Watch Dijkstra's Algorithm discover the shortest route, one decision at a time.

SOURCE
DESTINATION
DIFFICULTY
PICK ON GRAPH
FROMA→TOF
41039125114635ASOURCEBCDEFDESTINATIONG
Normal roadBeing examinedConfirmed predecessor edgeFinal shortest route

CONTROLS

ALGORITHM STATUS

Select a source and destination, then press Find Shortest Route.

Vertices finalized
0
Edges examined
0
Relaxations
0
Path cost
—
Execution time
—
Queue size
0

DISTANCE TABLE

VertexDistancePreviousStatus
A∞—UNVISITED
B∞—UNVISITED
C∞—UNVISITED
D∞—UNVISITED
E∞—UNVISITED
F∞—UNVISITED
G∞—UNVISITED

PRIORITY QUEUE / MIN HEAP

Queue is empty.