[GRASS-user] 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