<html><head></head><body><div style="font-family: Verdana;font-size: 12.0px;"><div>
<div>Hello</div>
<div> </div>
<div>ok, thank you.</div>
<div>I will have a deeper look at it and come back with questions</div>
<div>if they will arise.</div>
<div> </div>
<div>thank you</div>
<div> </div>
<div>pat</div>
<div>
<div name="quote" style="margin:10px 5px 5px 10px; padding: 10px 0 10px 10px; border-left:2px solid #C3D9E5; word-wrap: break-word; -webkit-nbsp-mode: space; -webkit-line-break: after-white-space;">
<div style="margin:0 0 10px 0;"><b>Gesendet:</b> Freitag, 20. Oktober 2017 um 11:42 Uhr<br/>
<b>Von:</b> "Alexander Bruy" <alexander.bruy@gmail.com><br/>
<b>An:</b> "Pat Hin" <phi73@gmx.de><br/>
<b>Cc:</b> "qgis-userlists.osgeo.org" <qgis-user@lists.osgeo.org><br/>
<b>Betreff:</b> Re: [Qgis-user] Shortest path alorithm</div>
<div name="quoted-content">Hi Pat,<br/>
<br/>
there is a network analysis library in QGIS which provides shortest<br/>
path calcluation. Also you can use GDAL GNM, PgRouting, NetworkX<br/>
and many other tools.<br/>
<br/>
2017-10-20 12:06 GMT+03:00 Pat Hin <phi73@gmx.de>:<br/>
> Hello,<br/>
><br/>
> i am going to implement in my own script the "shortest path algorithm<br/>
> (Dijkstra)".<br/>
> I have seen there are some plugins etc. already available but before jumping<br/>
> deeper<br/>
> in and re-develop something:<br/>
> Are there already some known packages by which i could "hand over" some<br/>
> link_id<br/>
> (minimum two, one for start and one for end) and which calculates the<br/>
> shortest path for?<br/>
><br/>
> Thank you<br/>
> pat<br/>
><br/>
> _______________________________________________<br/>
> Qgis-user mailing list<br/>
> Qgis-user@lists.osgeo.org<br/>
> List info: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br/>
> Unsubscribe: <a href="https://lists.osgeo.org/mailman/listinfo/qgis-user" target="_blank">https://lists.osgeo.org/mailman/listinfo/qgis-user</a><br/>
<br/>
<br/>
<br/>
--<br/>
Alexander Bruy</div>
</div>
</div>
</div></div></body></html>