finding shortest path between two points

[Mike Juvrud]

Here is an additional link with A* code:
HYPERLINK
"http://www.sephiroth.it/phpwiki/index.php/PathFinder2"http://www.sephir
oth.it/phpwiki/index.php/PathFinder2

I should also note that A* has to be tweaked a little bit to get it to
work with graphs, instead of plain grids. But the concept is the same.

*******************
Mike Juvrud
GIS Programmer
Glenwood, MN USA
320.634.4410
HYPERLINK "http://www.mudlabs.com/"www.mudlabs.com
HYPERLINK "mailto:mike at mudlabs.com"mike at mudlabs.com
*******************

--
No virus found in this outgoing message.
Checked by AVG Anti-Virus.
Version: 7.0.308 / Virus Database: 266.6.2 - Release Date: 3/4/2005

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.osgeo.org/pipermail/mapserver-users/attachments/20050305/0fda4ee5/attachment.html