以最简单的方式，在网络图（如公路网）上定义起点和目标点。该算法计算从起点到目标点的最短路径。
算法模型基于图形数据结构的搜索生成路径。
图形数据结构可以简单地理解为一种表示数据点和点之间连接的数据。（一般的gis应用不需要对特定的数学算法了解太多。如果您感兴趣，可以在计算机软件中查阅与数据结构相关的书籍，很容易找到答案）
一些高级应用程序可以在网络上添加其他条件，如计算多个目标点和通过多个目标点的最短路径；一些应用程序可以添加流量信息，如当道路处于交通阻塞时，在计算路径时会考虑每条道路的时间成本，从而计算出更优的最短路径。
算法
数据结构
额外推荐
算法：
数据结构
a*和遗传算法也很有趣。
