On 29/09/14 12:54, Pilaf wrote:
Hi everybody,
I'm interested in knowing what algorithm is used for the v.net.path shortest
path computation.


AFAICT, it's Dijkstra:

http://trac.osgeo.org/grass/browser/grass/trunk/lib/vector/dglib/graph.c#L785

Moritz
_______________________________________________
grass-user mailing list
[email protected]
http://lists.osgeo.org/mailman/listinfo/grass-user

Reply via email to