GIS空间分析中两种改进的路径规划算法

通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析，并分别对它们进行了改进。利用VC编程进行实验，实验表明：改进的Dijkstra算法可以减少大量的无关节点的计算，使其时间复杂性得到降低，同时运算空间开销也减少；改进的分枝算法则可以提高搜索到最优路径的成功率。