Глубина Первый путь поиска - PullRequest
0 голосов
/ 10 декабря 2018

Мой лектор дал мне это как ответы на первые вопросы о глубине, и я думаю, что они не правы.Граф дерева и дерево поиска

enter image description here

вопрос:

  1. Для графика в примечаниях к лекциям отметьте порядокв которых узлы ищутся (генерируются) при использовании:

a) Поиск в глубину.

b) Поиск в глубину, поиск в обратном направлении.

c)Поиск в ширину.

ответ на эти вопросы, по-видимому,

1.а) Поиск в глубину.a, b, d, d, e, l, c, f, h, n, p, q, z, j, m, z, k, q, p, q, z, z, c, f, h,n, p, q, z.

b) Поиск в глубину, поиск в обратном направлении.a, b, d, c, f, h, n, p, q, z, e, j, m, z, l, k, p, q, z, q, z, d, c, f, h,n, p, q, z.

c) Поиск в ширину.a, b, d, d, e, l, c, c, j, k, q, f, f, m, p, z, h, n, h, n, z, q, p, p, z,q, q, z, z.

я и трое других учеников не можем понять, как он их получил.

...