【发布时间】：2015-10-13 23:47:20
【问题描述】：
我正在为一项任务的 A 星遍历绘制一棵树。我对“打开”节点的确切定义有点困惑。我这样做是为了看看它的孩子吗？或者它是否也包括我正在计算成本的叶节点？
在广度优先搜索中，这是否也包括叶节点？或者只是我正在打开的那些让他们的孩子？
【问题讨论】：
标签： algorithm tree nodes a-star
【发布时间】：2015-10-13 23:47:20
【问题描述】：
我这样做是为了看看它的孩子吗？
是的，“打开”或“扩展”一个节点的意思就是“让我们看看它的子节点是什么”。
【讨论】：
-
谢谢！所以它的孩子不会被算作一个“打开”的节点？ IE，如果我有一个 3 节点树，我打开根查看它的孩子，它是一个打开的节点？
-
@Wilson 是的，在这种情况下，根节点将是唯一打开/扩展的节点。您不能根据定义（没有子节点的节点）扩展终端节点（叶子）。