什么被定义为在树中打开一个节点?

时间:2015-10-13 23:47:21

标签: algorithm tree nodes a-star

我正在绘制一棵树,用于A星的遍历以进行任务。我对确切定义"开放"有点困惑。一个节点。是我什么时候去看孩子的?或者它是否包括我计算成本的叶节点?

在广度优先搜索中,这还包括叶节点吗?或者只是我打开他们的孩子?

1 个答案:

答案 0 :(得分:0)

  

当我这样做是为了看到它的孩子吗?

是的,“打开”或“扩展”节点意味着“让我们看看它的子节点是什么”。