Dijkstra's Algorithm

What's the shortest path to go from A to G?

A

B

C

D

E

F

G

4

2

8

3

5

1

6

7

1

9

Visited

Current

Shortest Path