基于DijKstar算法的最短路径功能的实现方法

图论中有很多种算法可以实现最短路径的搜索,最典型、最常用的算法为DijKstar算法。在GIS中实现网络最短路径功能,应首先将GIS中描述空间信息的几何网络抽象成描述空间要素连通关系的逻辑网络,并由此抽象出用于编程实现的类对象,最后采用具体的最短路径算法(如DijKstar算法)来实现最短路径查询功能。