COMP 282 Advanced Data Structures

Shortest Path

Dijktra’s general

Keeping track of path info

Generalized

Trace of Dijkstra's

Trace: Step 1

Trace: Step 2

Trace: Step 3

Trace: Step 4

Trace: Results

Path information

Information

Path Recovery