Мы останавливаемся, когда мы нашли одну цель из многих на деревьях? - PullRequest
0 голосов
/ 28 февраля 2019

Если у меня есть дерево узлов, например, с двумя целями.И я должен выполнить поиск в первую очередь, это интеллектуальный поиск, который сильно зависит от эвристических значений узлов дерева.

Итак, если я достиг одной из двух целей, останавливаю ли я поиск по мере достижения цели или продолжаю, пока не найду все цели в дереве?

Я хочузнать стандартный подход на тот случай, если в вопросе ничего не указано об этом.

Кроме того, предположим, что вопрос имеет бессмысленные узлы, а не как пример Traveling Salesman .


Это дерево, которое я намереваюсь, хотя я спрашиваю в целом:

enter image description here

...