Geographic Information Systems Stack Exchange is a question and answer site for cartographers, geographers and GIS professionals. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I have used this great tutorial, and shortest part between two points works fine. My question is: How to calculate shortest path between multiple points?

Thanks, Marko

share|improve this question
Could you elaborate on your question. It's not clear what exactly you are looking for. Best include a sketch. – underdark Sep 13 '12 at 13:48
Check out this question that I asked before if it's any good to you – dassouki Sep 13 '12 at 14:06

there is a modified shortest_path which enables multiple destinations;

Take a look at or the forked pgrouting

Hope it works as well for you as it does for me!

share|improve this answer

Assuming you have multiple start points and a single finish point, another approach may be using Cost Path command in Raster Calculator as follows:


Comparing paths with rivers, we can use "Inicial_points" = Headwaters, "Costs" = Digital Elevation Model and "Direction" = Flow Direction.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.