IDA*(ID A*)算法是一种启发式搜索算法,他是采取了迭代加深的 A*算法,使用了深度优先搜索的方式。 相对于A*算法,IDA*算法主要解决了: 1. A*算法需要判重,对优先级排序的问题。 2. A*算法使用堆,需要大量空间存储的问题。 (2)算法思想 IDA*算法的基本思想是设置一个搜索深度,这个搜索深度从0开始依次递增。...
IDA*（Iterative Deepening A*）是一种启示式搜索算法，它是A算法的一种变种。与A算法不同的是，IDA*算法在搜索过程中会不时加深搜索的深度，直抵达到目的节点或者到达最大深度。下面是一个简单的IDA*算法的Python代码示例：python复制代码 在这个代码示例中，ida_star函数承受起始节点、目的节点、图和最大深度作为参...