cvvergara / pgrouting

Repository contains pgRouting library. Current development branch for 2.2 release is "develop"
http://www.pgrouting.org
GNU General Public License v2.0
2 stars 0 forks source link

dijstra: many to many, stop on first found #179

Closed cvvergara closed 2 years ago

cvvergara commented 6 years ago

whole graph G = MG U SG is subdivided by main graph MG=(ME, MV) secundary graph SG=(SE, SV)

where ME intersection SE = empty MV intersection SV = {vertices in common} NOT empty

Find the shortest path from sv in SV (blue dots to an mv IN MV (yellow dots)

image

But instead of getting the many to many answer, stop on the first one found

cvvergara commented 2 years ago

https://docs.pgrouting.org/dev/en/pgr_dijkstraNear.html