Content deleted Content added
Ckorakidis (talk | contribs) |
|||
Line 19:
That animation is killing me. I so much want to carefully look at it's calculations, but they flash up there for just a half second. It is maddening.
[https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#/media/File:Dijkstra_Animation.gif That animation] does not work as described. The calculated cost as shown in the animation is 20, while the correct one based on the described procedure is 28 (or 26 if bidirectional [1])
[1]: http://rosettacode.org/wiki/Dijkstra's_algorithm#Java
== Wrong pseudo-code ==
| |||