breadth-first-search

Я имею в виду на определенном уровне, а не до этого конкретного уровня. Может кто-нибудь проверить мой модифицированный алгоритм BFS? (большинство из которых взято из Википедии) Queue levelorder(root, levelRequested){ int currentLevel = 0; q = empty queue   q.enqueue(root)   while not q....

Я открыл другую тему именно с этой темой, но я думаю, что написал слишком много кода, и я действительно не знал, где была моя проблема, теперь я думаю, что у меня есть идея получше, но все еще нуждаюсь в помощи. То, что мы имеем,-это текстовый файл с 3 буквенными словами, только 3 буквенными словами. У меня т...

Я представляю дерево A / B C / D E Как [A [B [D] [E]] [C]] в векторе клоджюра. Мне нужно использовать широту первого поиска, чтобы найти кратчайший путь к цели. Мой реальный вектор выглядит так - ["33L" ["32R" ["31L" ["30R" [false]] ["11R" ["01L" ["00R" [true]]] ["00L" [false]...

Я пытаюсь сделать лабиринт-решатель, используя поиск по ширине, и отметить кратчайший путь с помощью символа ' * ' На самом деле лабиринт-это просто куча текста. Лабиринт состоит из n x n сетки, состоящей из символов"#", которые являются стенами и периодами."представляя проходимую область / пути. "S" означа...

У меня есть набор данных, который представляет собой большой невзвешенный циклический граф циклы происходят в циклах около 5-6 путей. Он состоит примерно из 8000 узлов, и каждый узел имеет от 1-6 (обычно около 4-5) соединений. Я выполняю вычисления кратчайшего пути одной пары и реализовал следующий код для вы...

В bfs мы должны искать каждый узел, и для каждого узла мы должны искать все элементы строки.Не требует ли это O (V^2) (количество элементов в матрице смежности) времени и, следовательно, для матрицы смежности общее время не должно быть O (V^2+E)....

при пересечении дерева / графика в чем разница между шириной и глубиной в первую очередь? Любые примеры кодирования или псевдокода были бы замечательными....

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

основной алгоритм для BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex поэтому я думаю, что сложность времени будет: v1 + (incident edges) + v2 + (incident edge...