[pgrouting-dev] APSP Implementation

Anton Patrushev anton.patrushev at georepublic.de
Sun Dec 5 20:25:00 EST 2010


Hi Jay,

Thanks for the wiki page!
I think we should start with Floyd-Warshall algorithm from Boost.
Having difficult part done we can concentrate on function interface,
input-output format etc.
Once it is settled down, we can start thinking about algorithm
improvements and different use cases.

Anton.


More information about the pgrouting-dev mailing list