四种最短路径算法实例分析

通过理论分析,结合实际应用,在GIS节点数很大的数字地形图中,从完备性、最优性、时间复杂度、空间复杂度几种性能问题实例分析,较系统地总结出深度优先搜索(DFS)、广度优先搜索(BFS)、双向广度优先搜索(DBFS)、A★算法四种算法代价及优缺点.

一种基于概念格的室内导航算法

文章首先建立一个室内导航模型,提出了一种基于概念格的室内导航算法,该算法基于位置-出口模式和形式概念分析的理论,使用概念格表示室内环境,并使用最近邻居关系结合A*算法来查找两个实体之间的最优路径。