3 ms·
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 o
by tomelders 9y 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 https://media.pragprog.com/titles/jbmaze/first.pdf
- johnsonjo 9y agoYeah, 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 http://weblog.jamisbuck.org
- CraneWorm 9y agobad taste, you give a link to 10 page version and tell people to look at p. 36
- tomelders 9y agoAh, ah ha. Hah. My bad.