A算法相关讲解.ppt

3h(n)的单调限制 在A*算法中每当扩展一个节点n时都需要检查其子节点是否已在Open表或Closed表中对于那些已在Open表中的子节点需要决定是否调整指向其父节点的指针对于那些已在Closed表中的子节点除了需要决定是否调整其指向父节点的指针外还需要决定是否调整其子节点的后继节点的父指针这就增加了搜索的代价如果我们能够保证每当扩展一个节点时就已经找到了通往这个节点的最佳路径就没有必要再去检查