[Cartoweb-users] pgdijkstra : trap "no path found" ?
thewild at freesurf.fr
Tue Jan 31 09:52:07 EST 2006
Sylvain Pasche a écrit :
> Le mardi 31 janvier 2006 à 15:35 +0100, Arnaud Lesauvage a écrit :
>> BTW, many thanks for this great dijkstra's algorithm implementation !
> You're welcome. That's great to hear that some times, I'm more used to
> hearing complaints which which make you think it's crappy in the end ;-)
No problem, it took me only 2 days to use it with my data, and I
believe it was really worth that time !
I don't use it for real-time shortest path calculation, only to
calculate areas that cn be reach in a given amount of time from a
given place, so I don't know whether it is fast or not, and I
don't really care.
The only thing that I had a hard time to solve was the need for
unique source-target edges, with cost-reverse_cost.
My data was not in this form so I had to write some procedures to
make it look OK for the create_graphs() function.
Everything seems to run smoothly now, so thanks again for your
work ! :)
More information about the Cartoweb-users