当我们在树上发现许多目标时,我们会停下来吗?

时间:2019-02-28 04:45:03

标签: tree binary-search-tree nodes standards

例如,如果我有一个有两个目标的节点树。而且,我必须对此进行最佳优先搜索,这是一种智能搜索,它高度依赖于树节点的启发式值。

因此,如果我达到了两个目标之一,是否在找到目标后停止搜索,还是继续直到找到树中的所有目标?

我想知道标准方法,以防问题中未对此作出任何规定。

此外,假设该问题具有无意义的节点,而不是旅行推销员的示例。


这是我想要的树,尽管我通常会问:

enter image description here

0 个答案:

没有答案