【摘 要】
：
在对经典Dijkstra算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;
【机 构】
：
北京科技大学信息工程学院,河北理工大学,唐山市交通局货运科,海湾科技集团
【基金项目】
：
国家十五科技攻关项目(No．2001BA 605A-02)
论文部分内容阅读
在对经典Dijkstra算法和A*算法分析的基础上对它们分别进行了改进.在经典Dijkstra 算法中,针对当前不相连节点间路径长度为无穷大这一特点,首先对两个节点是否相连进行判断;若发现两个节点并不相连时,则舍去相应计算,从而减小计算量.针对A*算法在实际应用中搜索效率低的缺点,将经典A*算法搜索出的原始最优路径中的节点依次进行封堵后, 再按照经典A*算法搜索出相应的新最优路径,最后再将原始最优路径与这些新最优路径进行对比,以便确定最终的最优路径.仿真研究表明:改进的Dijkstra算法可以减少大量的无关节点计算,提高运算的效率;改进的A*算法则可以提高搜索到最优路径的成功率.
其他文献
利用杭州市萧山区环境空气的监测资料,采用空气综合污染指数、空气污染指数(API)、Daniel趋势检验等评价和分析方法,研究了萧山区"十一五"期间(2005—2010年)环境空气质量的
党的十六大以来,中共中央高度重视党内监督制度建设,大力推进党内民主制度建设。分析研究这一阶段党内监督制度执行的成效、存在的问题以及相应对策对于我党不断推进党内监督
《伤寒论》中重视脾胃的思想贯穿全书,且联系临床实际,发展了《黄帝内经》的脾胃思想,把重脾胃的思想拓展到临床治疗的多个环节,对提高临床疗效大有益处,对后世医家影响颇深,
中等职业学校是专业技术人才培养的重要场所。社会转型发展,对应用型技能人才培养提出了更高要求。面对激烈的竞争,中等职业学校为了谋求生存发展、做大做强,树立良好的品牌
从董事会治理结构和高管薪酬业绩敏感性两方面探讨联合投资对被投资企业公司治理的影响。研究发现,与单独投资支持的公司相比,联合投资支持的公司董事会中专业董事比例更高,
对南方红豆杉树叶中紫杉醇的最佳醇提工艺条件进行了研究。采用乙醇浸提方法，考查了粉碎度、乙醇浓度、料液比、提取温度和提取时间对紫杉醇提取效率的影响，经过一系列的单因素
舰载机飞行试验时,舰上常配备有光电经纬仪测量系统。针对光电经纬仪引导时所遇到引导信息频率低、存在干扰的问题,提出了数据预测的外推内插法和粗差剔除的三点截止法;为了
在乡村振兴战略的引导下,当下农村电商的迅猛发展在推动农村经济发展和精准脱贫中的重要作用日益凸显,“互联网+农村电商”助力精准扶贫已成为一条快速脱贫的有效途径。基于
本文论述了迄今国际文献中关于波动率度量模型的主要理论和实证结果,概括了度量事前预期波动率的参数模型(包括离散模型和连续模型)和度量事后实际波动率的非参数模型(包括AR
＂三个代表＂重要思想既是重要的理论成果,也是全新的实践课题。只有在着力掌握＂三个代表＂实践特质与创新精神的基础上,采取行之有效的措施克服形式主义与官僚主义作风,才能够转化