A~*寻路算法的并行化设计及改进

来源 :现代计算机(专业版) | 被引量 : 0次 | 上传用户:foxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A*算法是一种在求解最短路径时最常用也是最有效的直接搜索方法,也是在图论、人工智能、智能控制等领域最常用的启发式搜索算法。路径问题在日常工作、生活中是一个非常常见的问题,对搜索算法进行优化是解决路径问题的非常重要的一步。在简单介绍Dijkstra算法和传统的A*算法并使用Python编程实现的基础上,针对常规A*算法时间性能较差的问题,利用Python编程实现双向A*寻路算法,针对A*算法的改进进行探讨。
其他文献
目的:探讨瑞芬太尼复合丙泊酚静脉麻醉在腹腔镜胆囊切除术中的应用效果。方法:回顾和分析36例进行腹腔镜胆囊切除术患者的麻醉情况,分为观察组和对照组两组进行分别麻醉,查看
要想提高免疫学检验的检测质量,使其具有较高的重复性、准确性和各检验室之间结果的可比性,就要加强质量控制,所以常规实验室的质量控制就显得非常重要,由于目前自动免疫分析
随着目标以及技术领域的明晰,企业需要采取一系列的行动提升IT绩效,确保成功迈向数字化未来。首先,需要确保配备合适的IT人才,包括招募新的IT人员,以及对现有IT人员的再培训
期刊
IT
以贵州都匀种子园子代测定林的9个半同胞家系的11年生木材样品为材料,研究其基本密度、灰分、1%Na OH抽提物、纤维素4项指标的遗传变异规律。结果表明:不同家系间只有基本密度
利用JMatPro软件计算了25MnV钢凝固和冷却过程的组织与性能,得到室温到熔化温度区间的热物理性能参数和部分力学性能的确定值,并进行了分析。结果表明:25MnV钢室温平衡组织为
中国的餐饮市场规模上万亿,团购、外卖都是入口,O2O的意义在于把商户聚集到平台,借信息化能力,帮助餐饮企业形成交易闭环,获得最为丰富的用户数据。团购之后,外卖O2O迎来了新
目的开展利伐沙班临床应用调查,分析其临床应用的合理性、有效性、安全性及药物相互作用,为规范其临床应用提供依据。方法汇总国内外临床应用专家指南或共识,形成利伐沙班合
以湖北科技学院中外合作办学护理学专业为例,将教学过程分为教学准备、教学实施、教学评价三个阶段,运用对比的手法深入比较分析了中英合作办学中英教师在这三个阶段中教学活
创作和鉴赏是交互的过程。阅读教学的重要任务之一,就是引导学生感受和品味语言,激活生活经验,引发联想和想象,产生情感的愉悦,感受和体验语言文字作品所表现的情感之美,从而