Trace – Dijkstra’s algorithm gradually expands set of ‘Certain’ vertices

Graph:

4

4

2

7

S

A

10

C

B

5

1

E

7

3

T

6

D

3

8

nextToDo Certain pathLength pathPred

Of:             Is:

Of:              Is: