Is there any *fast* way to create such an origin-destination matrix? If I have n origins and m destinations, doing n * m dijsktra shortest path queries is very slow. Is a floyd-warshall or similar algorithm supported?
Cheers, -Francis On 4 May 2010 05:08, Tyler Erickson <[email protected]> wrote: > Check out pgRouting: > http://pgrouting.postlbs.org/ > > > On Mon, May 3, 2010 at 11:38 AM, Ricardo Rodríguez < > [email protected]> wrote: > >> hello all, any of you know any library or know of any script for analysis >> of transmission or some script to create matrices of origins and >> destinations, and I can not work with arcgis, only free libraries, any >> suggestions thank you for your answers and opinions. :) >> >> Ricardo Rodríguez >> Ing. Topográfico >> Univalle >> > >
