Dijkstra's Algorithm

Peter Rukavina

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.

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). 

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.

Search