-
对为什么要有存在close list的思考
如果没有close list,假设a点已被考虑过,并在其后又成为了e的邻居,此时若没有close list,则a点将可能再被考虑一次,那么下面将陷入a -> e -> a的死循环,这是a只要被重复考虑就一定会出现的事。是没有意义的,所以不对点进行二次考虑,为此设立了close list。
a*算法的一点思考
最新推荐文章于 2024-10-14 16:01:29 发布
对为什么要有存在close list的思考
如果没有close list,假设a点已被考虑过,并在其后又成为了e的邻居,此时若没有close list,则a点将可能再被考虑一次,那么下面将陷入a -> e -> a的死循环,这是a只要被重复考虑就一定会出现的事。是没有意义的,所以不对点进行二次考虑,为此设立了close list。