[GRASS-user] Which algorithm does v.net.path use?

Pilaf · September 29, 2014, 10:54am

Hi everybody,
I'm interested in knowing what algorithm is used for the v.net.path shortest
path computation.
Thank you very much!

--
View this message in context: http://osgeo-org.1560.x6.nabble.com/Which-algorithm-does-v-net-path-use-tp5164696.html
Sent from the Grass - Users mailing list archive at Nabble.com.

mlennert · September 30, 2014, 7:04am

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:

Moritz