python-astar:用Python轻松实现a-star算法

Python星 这是python中的简单实现 文献资料 astar模块定义了AStar类，该类必须继承并完成以下几种方法的实现： 邻居 @ abstractmethod def neighbors ( self , node ) 对于给定的节点，返回（或产生）其邻居列表。 此方法必须在子类中实现 这是一种为了向算法提供图形描述以供计算时使用的方法 此方法必须在子类中实现。 之间的距离 @ abstractmethod def distance_between ( self , n1 , n2 ) 给出两个相邻节点n1和n2之间的实际距离/成本（即n2属于n1邻居的列表）。 保证n2属于通过调用近邻（n1）返回的列表。 此方法必须在子类中实现。 heuristic_cost_estimate @ abstractmethod def heuristic_cost_estimat