Dijkstra’s Algorithm

The Holy Grail for me back in the days when I was working with the Province of PEI on mapping was coming up with a driving directions application from scratch (those were the days well before Google Maps and MapQuest made such things commonplace).

While we went through several iterations of kludgy MapGuide-based solutions, none of them were ever quick or well-executed enough to be actually useful (I did, however, learn a lot about Dijkstra’s algorithm).

If only I was doing this sort of thing today, when open source mapping has hit prime time, and amazing stuff like this is coming to the fore.

Comments