<br><br><div class="gmail_quote">On Sun, Sep 9, 2012 at 1:24 PM, Tao Romera Martinez <span dir="ltr"><<a href="mailto:taoromera@gmail.com" target="_blank">taoromera@gmail.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

Dear all,<br>
<br>
I am using shortest_path() to find the shortest route between 2<br>
points. I have a set of points (P1, P2, P3, P4...) through which I<br>
want to go in order to reach the start and end points (S and E). Right<br>
now, I am calling shortest_path() to link each pair of points<br>
separately (S-P1, P1-P2, P2-P3, ...). The function shortest_path()<br>
computes in 0.3 seconds, but since I have to call it many times, the<br>
total time required to generate the final route gets quite high.<br>
<br>
Does someone know how I could speed up the generation of the final<br>
route (ie., the route going through all the points)? Is there a way of<br>
calling shortest_path but with "via" points?<br></blockquote><div><br></div><div>Unfortunately there is not such a function, as far as I know.</div><div><br></div><div>Daniel</div><div><br></div><div><br></div>

<div> </div></div><div><br></div>-- <br><span style="font-family:arial,sans-serif;font-size:13px;border-collapse:collapse">Georepublic UG & Georepublic Japan<br>eMail: <a href="mailto:daniel.kastl@georepublic.de" style="color:rgb(66,99,171)" target="_blank">daniel.kastl@georepublic.de</a><br>

Web: <a href="http://georepublic.de/" style="color:rgb(66,99,171)" target="_blank">http://georepublic.de</a></span><br>