摘要:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
热门期刊服务
High Technology Letters Acta Oceanologica Sinica Acta Geologica Sinica Acta Metallurgica Sinica Acta Geologica Sinica Acta Pharmacologica Sinica Chinese Geographical Science Journal of Meteorological Research Journal of Wuhan University of Technology Science China Technological Sciences Journal of Geographical Sciences Journal of Huazhong University of Science and Technology