作者:徐唐剑启发式搜索并行程序设计python
摘要:A*算法是一种在求解最短路径时最常用也是最有效的直接搜索方法,也是在图论、人工智能、智能控制等领域最常用的启发式搜索算法。路径问题在日常工作、生活中是一个非常常见的问题,对搜索算法进行优化是解决路径问题的非常重要的一步。在简单介绍Dijkstra算法和传统的A*算法并使用Python编程实现的基础上,针对常规A*算法时间性能较差的问题,利用Python编程实现双向A*寻路算法,针对A*算法的改进进行探讨。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社