简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:本文结合国内外地理信息系统发展的历史、现状、趋势,地矿部地理信息系统的研究和应用前景,以及中国地质大学(武汉)微机地图编辑出版系统(MAPCAD)和地理信息系统(MAPGIS)的开发与商品化,讨论了在中国地质大学(武汉)开设地理信息系统与地图学专业的可行性和必要性。