Hacker News new | ask | show | jobs
by tomelders 3033 days ago
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

2 comments

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

bad taste, you give a link to 10 page version and tell people to look at p. 36
Ah, ah ha. Hah. My bad.