Вершина

Cтраница 5

Пространство состояний, построенное поиском в глубину ( а и поиском в ширину ( б. [61]

Вершины пронумерованы в том порядке, в котором они раскрываются ( не порождаются), целевые вершины помечены заштрихованными квадратами, а терминальные - белыми квадратами. При использовании каждого из способов могут быть найдены все решения. [62]

Пример разбиения задачи на подзадачи при поиске в ширину ( а и при поиске в глубину ( б. [63]

Вершина И разрешима тогда и только тогда, когда разрешима каждая из ее дочерних вершин. [64]

Вершины, не являющиеся конечными и не имеющие следующих за ними вершин, неразрешимы. [65]

Страницы: 1 2 3 4 5