Edsger Wybe Dijkstra was one of the most influential members of computing science's founding generation. Among the domains in which his scientific contributions are fundamental are
Dijkstra's algorithm is probably the best-known and thus most implemented shortest path algorithm. It is simple, easy to understand and implement, yet impressively efficient. By getting familiar with such a sharp tool, a developer can solve efficiently an
P. Eklund, S. Kirkby, and S. Pollitt. Australian and New Zealand Conference on Intelligent Information Systems (ANZIIS '96), page 329-333. IEEE Press, (1996)Simon Pollitt's paper on shortest path implementation in firemaster.
S. Kirkby, S. Pollitt, and P. Eklund. 7th International Symposium on Spatial Information Systems: Advances in GIS Research II, 7b, page 31. International Geographical Union Commission on GIS, (1996)