Which algorithm does v.net.path use?

Previous Topic Next Topic
 
classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Which algorithm does v.net.path use?

Pilaf-2
CONTENTS DELETED
The author has deleted this message.
Reply | Threaded
Open this post in threaded view
|

Re: Which algorithm does v.net.path use?

Moritz Lennert
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
[hidden email]
http://lists.osgeo.org/mailman/listinfo/grass-user