我正在使用postgreSQL,postGIS和pgrouting。现在我真的很困惑我如何找到多个点之间的最短路径。
我知道如何通过dijkstra在两点之间找到它,但我很困惑如何用超过两点来完成相同的结果。
我做了一些研究,发现了这个: https://github.com/pgRouting/pgrouting/wiki/One_to_many-Dijkstra---To-review
但我仍然不明白它是否正确以及如何安装它。
最后,我希望通过使用google-map api
来发挥作用