[pgrouting-dev] Dijkstra's solution - How to get tree?

Anton Patrushev anton.patrushev at georepublic.de
Tue May 4 22:57:34 EDT 2010


Hi Steve,

Can Driving Distance function give you some hints? It is nothing more
than Dijkstra where a distance (not a target vertex) is a quit
condition. It returns only vertices, but with some hacking you can
make it return a tree. I think.

Cheers,
Anton.


More information about the pgrouting-dev mailing list