<p dir="ltr">Hi Tim,</p>
<p dir="ltr">For a continuous minimal path algorithm see here:<br>
<a href="https://itk.org/Doxygen/html/group__MinimalPathExtraction.html">https://itk.org/Doxygen/html/group__MinimalPathExtraction.html</a><br>
<a href="https://github.com/InsightSoftwareConsortium/ITKMinimalPathExtraction">https://github.com/InsightSoftwareConsortium/ITKMinimalPathExtraction</a></p>
<p dir="ltr">I believe there was also a discrete Dijkstra implementation published in the Insight Journal.</p>
<p dir="ltr">Hope this helps, Dan</p>
<div class="gmail_extra"><br><div class="gmail_quote">On 12 Oct 2016 3:21 am, "Timothee Evain" <<a href="mailto:tevain@telecom-paristech.fr">tevain@telecom-paristech.fr</a>> wrote:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Hello people,<br>
<br>
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)?<br>
I'm interested in the Floyd Warshall algorithm as well as the Dijkstra's one.<br>
<br>
Tim<br>
______________________________<wbr>_________________<br>
Community mailing list<br>
<a href="mailto:Community@itk.org">Community@itk.org</a><br>
<a href="http://public.kitware.com/mailman/listinfo/community" rel="noreferrer" target="_blank">http://public.kitware.com/<wbr>mailman/listinfo/community</a><br>
</blockquote></div></div>