[pgrouting-users] dijkstra for MANY sources

Brian DeRocher brian at derocher.org
Sun Nov 13 23:12:30 PST 2016

Hey there,

Can someone give me some guidance.  I'm looking for the right algorithm to use when solving this problem.  I want to find the distance and shortest path to 11 schools for about 15,000 students.   Does the many to many flavor of dijkstra scale up to these numbers?  Is there a better way to solve this?


Brian DeRocher
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: This is a digitally signed message part.
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20161114/1278fbc4/attachment.sig>

More information about the Pgrouting-users mailing list