breadth-first-search

0зной

1ответ

Проверяйте, только если два узла находятся на заданном расстоянии (длина пути) в графе

Я пытаюсь реализовать функцию python, которая проверяет, находятся ли два заданных узла (start и goal) на определенном расстоянии (скажем, dist = 4) на графике. Одним из грубых способов является поиск

0зной

1ответ

Временная сложность дерева, чтобы найти вершину с помощью BFS Algo

Я немного путать о временной сложности BFS для tree.If не имеют п нет ребенка родительского узла, то, что будет время, сложность найти значение? , например: - Именно граф image.I хотите найти вершину

0зной

2ответ

BFS и правильность термина «ПОСЕТИЛ»

mark x as visited list L = x tree T = x while L nonempty choose some vertex v from front of list process v for each unmarked neighbor w mark w as visited add it to end of

0зной

1ответ

Как применять итерационного Углубление глубиной первого поиска (IDDFS) на графах

Я попытался применить IDDFS на этом графике, сначала сделав его в виде дерева, и результат был таков: At level 1: d,e,p At level 2: d,b,e,c,e,h,r,p,q At level 3: d,b,a,e,h,c,a,e,h,q,p,r,f,p,q At le