HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:徐唐剑启发式搜索并行程序设计python

摘要:A*算法是一种在求解最短路径时最常用也是最有效的直接搜索方法,也是在图论、人工智能、智能控制等领域最常用的启发式搜索算法。路径问题在日常工作、生活中是一个非常常见的问题,对搜索算法进行优化是解决路径问题的非常重要的一步。在简单介绍Dijkstra算法和传统的A*算法并使用Python编程实现的基础上,针对常规A*算法时间性能较差的问题,利用Python编程实现双向A*寻路算法,针对A*算法的改进进行探讨。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

现代计算机

《现代计算机》(CN:44-1415/TP)是一本有较高学术价值的大型半月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《现代计算机》是一本学科性、技术性较强的科技类学术期刊,作者读者群均面向计算机信息技术及应用研究开发设计生产的工程技术人员、大专院校师生及计算机爱好者。

杂志详情