image/svg+xml
10
55
46
20
20
S-0
A-46
A
B-55
B
D-66
D
C-65
C-66
C
Fig 1: Initial Configuration
Fig 2: Node S set to fixed state
Fig 3: S sets tentative distance to A
Fig 4: S sets tentative distance to B
Fig 5: Node A set to fixed state
Fig 6: A sets tentative distance to C
Fig 7: A sets tentative distance to D
Fig 8: Node B set to fixed state
Fig 9: B overrides distance to C
Fig 10: Node C set to fixed state
Fig 11: Node D set to fixed state
Fig 12: Shortest Paths from S
Pause
Resume
Restart
Slower
Normal
Faster
Copyright
© 2014-2021 Chris Meyers and Fred Obermann