News for hackers. Stuff that matters.
Re:Understanding Dijkstra's Algorithm by tomelders on Sunday February 25, 2018 @08:10AM (#16458743)
I can highly reccomend the book “mazes for programmers” which introduces a lot of graph related alorithms in a clear, accessible way.

Dijkstra’s algorithm is on page 36 and explained in 8 paragrpahs.

https://media.pragprog.com/titles/jbmaze/first.pdf

Re:Understanding Dijkstra's Algorithm by johnsonjo on Sunday February 25, 2018 @09:31AM (#16459099)
Yeah, it’s a good book with great visuals. The author, Jamis Buck, actually lives in my town. He visited my University and gave a lecture on generating a Zelda like over-world by using maze algorithms. It was an interesting application. Jamis writes in Ruby and helped with Ruby on Rails. He has a good blog too [1].

[1]: http://weblog.jamisbuck.org

Re:Understanding Dijkstra's Algorithm by CraneWorm on Saturday March 03, 2018 @12:19PM (#16510287)
bad taste, you give a link to 10 page version and tell people to look at p. 36
Re:Understanding Dijkstra's Algorithm by tomelders on Sunday March 04, 2018 @06:54PM (#16517603)
Ah, ah ha. Hah. My bad.