Home Products Download Order Contacts


Subject: Correctness of Dijkstra & A*


I'm currently working on a routeplanning system and I need to account
for the correctness of dijkstras algorithm and A* from it's consistency
property. I'm using a straight line heuristic (for shortest path) and a
drivetime heuristic, calculated from the straight line (for fastest path).

I know HOW the algorithms work, but I can't get my head around the
scientific argument for WHY they work. I don't need a mathematical
proof, just a short (if possible) argument.

Can someone help me either by describing it or leading me in the right



View All Messages in comp.graphics.algorithms


Re: Correctness of Dijkstra & A*

Copyright 2006 WatermarkFactory.com. All Rights Reserved.