m0_72786913的博客

A*算法在算法题中的应用

需要使用到 open 表和 close 表， 其中 open 表存储的是还未遍历的节点，close 表存储的是已经遍历过的节点。每一次都需要从 open 表中选择一个节点进行遍历，之后将这一个已经遍历过的节点从 open 表中移出，并将其加入到 close 表中，再将可以从这个节点扩展的新的未遍历过的节点加入 open 表中，不断重复这个过程直到找到目标节点或者将图的所有节点都遍历完毕。不同遍历方法的不同，其实就是如何从open表中选择下一个节点来进行遍历的这种选择方法的不同。