open_set, closed_set = dict(), dict() # key - value: hash表 open_set[self.calc_grid_index(nstart)] = nstart while 1: if len(open_set) == 0: print("Open_set is empty...") break
时间: 2023-12-11 10:05:04 浏览: 157
这段代码看起来像是 A* 寻路算法的一部分,其中使用了两个哈希表 open_set 和 closed_set,分别存储待探索和已探索的节点。nstart 代表起始节点,将其加入 open_set 中。
接下来是一个无限循环,不断从 open_set 中取出当前最优的节点进行探索,直到 open_set 为空或者找到了目标节点。
如果 open_set 为空,即所有能够探索的节点都已经探索完毕,但是没有找到目标节点,那么程序就会输出 "Open_set is empty..." 并跳出循环。
阅读全文