[pgrouting-dev] APSP Implementation

Anton Patrushev anton.patrushev at georepublic.de
Sat Jan 29 02:01:33 EST 2011


Hi Jay,

Splendid! Great work!

What about negative costs - I think there shouldn't be any negative
costs in distance matrix. According to our convention, edges with
negative costs are not included in a graph for shortest path
calculation in Dijkstra, A* and Shooting*.

Anton.


More information about the pgrouting-dev mailing list