Целевая вершина
Cтраница 2
 |
Построение эвристической оценки ffn стоимости самого дешевого пути из s в t, проходящего через п. [16] |
Цнввйте ппедположим что такой путь существует и что t - это целевая вершина, для которой этот путь минимален. [17]
Вершины пронумерованы в том порядке, в котором они раскрываются; целевые вершины помечены заштрихованными квадратами, терминальные - белыми квадратами. При использовании каждого из способов могут быть найдены все решения НФЗ. [18]
В результате процесс поиска не успевает осознать, что А - это тоже целевая вершина и что порождено решающее дерево. Вместо этого происходит переключение активности на конкурирующую альтернативу с. Теперь процесс поиска обнаруживает, что найдено решающее дерево ( включающее в себя целевые вершины h и g), на чем поиск заканчивается. [19]
Вывод цели удобно представлять в виде дерева И / ИЛИ с корнем в целевой вершине ( см. разд. Вершине типа ИЛИ соответствует вариант, когда к одному и тому же заключению ( резольвенте) приводят различные правила. [20]
Основной принцип состоит в том, чтобы провести линию или стрелку-указатель из текущей в целевую вершину, после чего целевая вершина становится текущей. За операторами в случае необходимости следует описание стрелки, вершины или метки. [21]
 |
Пространство состояний, построенное поиском в глубину ( а и поиском в ширину ( б. [22] |
Вершины пронумерованы в том порядке, в котором они раскрываются ( не порождаются), целевые вершины помечены заштрихованными квадратами, а терминальные - белыми квадратами. При использовании каждого из способов могут быть найдены все решения. [23]
На примере с рис. 6.8 мы имеем дело с полным деревом кратчайших путей, поскольку целевая вершина G была добавлена к дереву последней. [24]
Процесс построения поисковых деревьев может закончиться в одном из следующих двух случаев: 1) обнаружена целевая вершина; 2) целевая вершина не обнаружена, но дальнейшее построение графа невозможно, так как для всех раскрываемых вершин множество преемников пусто. [25]
В практических приложениях часто требуется обеспечить полноту поиска, т.е. организовать поиск так, чтобы все целевые вершины были найдены, если они существуют. Надежным способом обеспечения полноты является полный перебор всех вершин. Для задания процесса перебора необходимо определить порядок, в котором будут перебираться вершины графа. Обычно выделяют два основных способа поиска: поиск в глубину и поиск в ширину. При поиске в глубину сначала раскрывается та вершина, которая была построена самой последней. [26]
Вершины пронумерованы в том порядке, в котором они раскрываются ( а не порождаются), целевые вершины помечены черными квадратами, а терминальные - белыми квадратами. При использовании каждого из способов могут быть найдены все решения. [27]
Разумеется, такси тип результата получится только в том случае, когда Дер - будет содержать целевую вершину. Добавим также, что эта целевая вершина обязана быть листом поддерева Дер. [28]
Старт - стартовая вершина пространства состояний, а Решение - путь, ведущий из вершины Старт в любую целевую вершину. [29]
Основной принцип состоит в том, чтобы провести линию или стрелку-указатель из текущей в целевую вершину, после чего целевая вершина становится текущей. За операторами в случае необходимости следует описание стрелки, вершины или метки. [30]
Страницы: 1 2 3 4