[ITK] Efficient Shortest Paths algorithm

[Dan Mueller]

Hi Tim,

For a continuous minimal path algorithm see here:
https://itk.org/Doxygen/html/group__MinimalPathExtraction.html
https://github.com/InsightSoftwareConsortium/ITKMinimalPathExtraction

I believe there was also a discrete Dijkstra implementation published in
the Insight Journal.

Hope this helps, Dan

On 12 Oct 2016 3:21 am, "Timothee Evain" <tevain at telecom-paristech.fr>
wrote:

> Hello people,
>
> Does anyone know an efficient c++ implementation of shortest paths
> algorithms for large graphs (like the ones obtained by considering images
> as graph, which result in numerous vertices and edges)?
> I'm interested in the Floyd Warshall algorithm as well as the Dijkstra's
> one.
>
> Tim
> _______________________________________________
> Community mailing list
> Community at itk.org
> http://public.kitware.com/mailman/listinfo/community
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://public.kitware.com/pipermail/community/attachments/20161012/7fb96fcb/attachment.html>