19
Exercise 1: Tracing Dijkstra's Algorithm
Show how Dijkstra's SSSP algorithm runs on:
But maybe better to watch
Steven Ha's Visualisations
(http://visualgo.net/sssp.html)
![[Diagram:Pics/wgraphs/sp-example.png]](Pics/wgraphs/sp-example.png)
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}