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.

Peter Rukavina

Add new comment

Plain text

  • Allowed HTML tags: <b> <i> <em> <strong> <blockquote> <code> <ul> <ol> <li>
  • Lines and paragraphs break automatically.

About This Blog

Photo of Peter RukavinaI am . I am a writer, letterpress printer, and a curious person.

To learn more about me, read my /nowlook at my bio, listen to audio I’ve posted, read presentations and speeches I’ve written, or get in touch (peter@rukavina.net is the quickest way). 

I have been writing here since May 1999: you can explore the 25+ years of blog posts in the archive.

You can subscribe to an RSS feed of posts, an RSS feed of comments, or a podcast RSS feed that just contains audio posts. You can also receive a daily digests of posts by email.