[ITK] Efficient Shortest Paths algorithm

Timothee Evain tevain at telecom-paristech.fr
Tue Oct 11 12:51:39 EDT 2016


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  


More information about the Community mailing list