14
ответов
Я не знаю, почему этот код не работает [дубликат]
Первый поиск по ширине с помощью кода обрезки ветвей и границ для проблемы с рюкзаком 0-1 Я набрал код почти так же, как и код pesudo. Но это ошибка. Исключение в теме "main" java.lang ....
вопрос задан: 20 October 2014 10:13
12
ответов
Почему мой adj.listIterator дает исключение с нулевым указателем в BFS? [Дубликат]
Здесь я использую другой класс для реализации графа, используя список смежности. Я включил почти все, что есть, но все же я получаю эту ошибку public class Breadth_first_Traversal {...
вопрос задан: 26 May 2016 16:15
8
ответов
Для чего поиск в ширину полезен?
Обычно, когда я должен был обойти график, я всегда использовал поиск в глубину из-за более низкой сложности пространства. Я честно никогда не видел ситуации, которая призывает к поиску в ширину, хотя...
вопрос задан: 23 May 2017 12:08
6
ответов
Эффективно находя кратчайший путь в больших графиках
Я надеюсь находить способ в режиме реального времени найти кратчайший путь между узлами в огромном графике. Это имеет сотни тысяч вершин и миллионы краев. Я знаю, что этот вопрос задали...
вопрос задан: 2 November 2011 13:22
5
ответов
Почему DFS и не BFS для нахождения цикла в графиках
Преимущественно DFS используется для нахождения цикла в графиках и не BFS. Какие-либо причины? Оба могут найти, посетили ли узел уже при пересечении дерева/графика.
вопрос задан: 12 June 2010 03:28
5
ответов
Каковы преимущества BFS над DFS для нахождения кратчайшего пути? [dубликат]
Как BFS лучше, чем DFS при поиске кратчайшего пути между двумя узлами в неориентированном графе? В каких ситуациях мы предпочитаем DFS?
вопрос задан: 13 April 2010 01:04
5
ответов
Как определить, является ли ориентированный граф циклическим?
Как мы можем определить, является ли ориентированный граф циклическим? Я думал, используя поиск в ширину, но я не уверен. Есть идеи?
вопрос задан: 26 March 2010 17:27
4
ответа
Когда это практично для использования Поиска в глубину (DFS) по сравнению с Поиском в ширину (BFS)?
Я понимаю различия между DFS и BFS, но мне интересно знать, когда это более практично для использования один по другому? Мог любой давать любые примеры того, как DFS превзошел бы BFS и недостаток...
вопрос задан: 11 March 2018 09:18
4
ответа
Выполнение поиска в ширину рекурсивно
Допустим, вы хотели рекурсивно реализовать поиск в двоичном дереве по ширине. Как бы вы пошли об этом? Возможно ли использовать только стек вызовов в качестве вспомогательного хранилища?
вопрос задан: 1 November 2011 15:32
4
ответа
поиск в ширину или поиск в глубину
Я знаю, как этот алгоритм работает, но наклон решает, когда использовать который алгоритм? Есть ли некоторые инструкции, где один лучше работают, чем другой или какие-либо соображения?Большое спасибо.
вопрос задан: 12 May 2010 21:08
4
ответа
Этот поиск в ширину может быть сделан быстрее?
У меня есть набор данных, который является большим невзвешенным циклическим графиком, циклы происходят в циклах приблизительно 5-6 путей. Это состоит приблизительно из 8 000 узлов, и каждый узел имеет от 1-6 (обычно приблизительно 4-5) соединения. Я...
вопрос задан: 18 November 2009 08:06
4
ответа
Кратчайший путь (наименьшее количество узлов) для невзвешенного графика
Я пробую, создают метод, который возвращает кратчайший путь от одного узла до другого в невзвешенном графике. Я рассмотрел использование Dijkstra, но это кажется небольшим излишеством, так как я только хочу одну пару...
вопрос задан: 28 October 2009 12:12
3
ответа
Печать BFS (Двоичное дерево) в Порядке Уровня с _specific formatting_
Для начала этот вопрос не является дубликатом этого, но основывается на нем. Взятие дерева в том вопросе как пример, 1 / \2 3 / / \4 5 6, Как Вы изменили бы свою программу...
вопрос задан: 23 May 2017 12:18
3
ответа
Самый короткий корень к листовому пути
Каков самый легкий путь, предпочтительно с помощью рекурсии, для нахождения самого короткого пути корня к листу в BST (Дерево двоичного поиска). Предпочтенный Java, псевдокод хорошо.Спасибо!
вопрос задан: 14 September 2012 18:37
3
ответа
Рекурсивное перемещение в ширину функционирует в Java или C++?
Вот код Java для перемещения в ширину: освободите breadthFirstNonRecursive () {Очередь <Узел> очередь = новый java.util. LinkedList <Узел> (); queue.offer (корень); в то время как (! queue.isEmpty ()) {...
вопрос задан: 1 November 2011 05:47
3
ответа
В ширину в прологе
Что общее представление использовать в ширину по схеме поиска в глубину по умолчанию в Прологе? Не беря бесконечные ответвления? Там какой-либо общий путь состоит в том, чтобы использовать в ширину в Прологе? Я был...
вопрос задан: 20 April 2009 19:02
2
ответа
Как Вы распечатали бы данные в двоичном дереве, уровне уровнем, начав наверху?
Это - вопрос об интервью, я думаю о решении. Это использует очередь. общедоступный Пустой BFS () {Очередь q = новая Очередь (); q. Ставьте в очередь (базируются); Консоль. WriteLine (корень. Значение); в то время как (q....
вопрос задан: 9 November 2012 07:17
2
ответа
Обход уровня порядка двоичного дерева
void traverse (Node * root)
{queue q; Узел * temp_node = root; while (temp_node) {cout << temp_node-> value << endl; if (temp_node-> left) ...
вопрос задан: 9 November 2012 07:11
2
ответа
Как функционально генерировать дерево, в ширину. (С Haskell)
Скажите, что у меня есть следующий тип дерева Haskell, где "состояние" является простой оберткой: Дерево данных = Ответвление (Состояние a) [Дерево] | Лист (Состояние a) происходящий (Eq, Шоу) я также имею...
вопрос задан: 1 November 2011 05:47
2
ответа
Различие между Поиском в ширину и Повторяющимся углублением
Я понимаю BFS и DFS, но ни за что в жизни не могу выяснить различие между повторяющимся углублением и BFS. По-видимому Повторяющееся углубление имеет то же использование памяти как DFS, но я неспособен...
вопрос задан: 24 October 2011 17:50
2
ответа
поиск в ширину на огромном графике с небольшим поршнем
У меня в настоящее время есть график, который имеет приблизительно 10 миллионов узлов и 35 миллионов краев. На данный момент полный график загружается в память в программе, запускаются. Это занимает несколько минут (это - Java, в конце концов)...
вопрос задан: 13 February 2010 19:06
1
ответ
Объясните BFS и DFS с точки зрения отслеживания в обратном порядке
Википедия о Поиске в глубину: поиск в глубину (DFS) является алгоритмом для того, чтобы пересечь или искать дерево, древовидную структуру или график. Каждый запускает в корне (выбирающий некоторый узел как...
вопрос задан: 3 September 2017 14:11
1
ответ
В ширину по сравнению с глубиной сначала
При Пересечении Дерева/Графика, каково различие между В ширину и Глубиной сначала? Любое кодирование или примеры псевдокода были бы большими.
вопрос задан: 2 February 2014 23:45
1
ответ
Первый поиск по глубине и первый поиск по ширине
Я делаю тетрис как забавный побочный проект (не домашнее задание) и хотел бы реализовать ИИ, чтобы компьютер мог играть сам. Как я слышал, это использовать BFS для поиска доступных мест ...
вопрос задан: 30 May 2013 18:01
1
ответ
Как я останавливаю поиск в ширину, пользующийся Библиотекой Графика Повышения при использовании пользовательского посетителя?
Скажите, что я нашел узел, который соответствует моим критериям, и я должен остановить поиск.
вопрос задан: 1 November 2011 15:10
0
ответов
Матрица смежности из лабиринта
Я хотел бы реализовать алгоритм, который дал бы мне матрицу смежности контрольных точек (A, B, C и т. Д.), Заданных в лабиринте, хранящемся в массиве char [] []. Моей первой идеей было использовать алгоритм DFS для ...
вопрос задан: 30 December 2018 09:21
0
ответов
Почему временная сложность как DFS, так и BFS O (V + E)
Базовый алгоритм для BFS :устанавливает начальную вершину как посещенную, загружает ее в очередь, в то время как очередь не пуста для каждого ребра, инцидентного вершине, если она не посещена, загружает в очередь...
вопрос задан: 15 November 2018 06:08
0
ответов
Зачем использовать алгоритм Дейкстры, если поиск в ширину (BFS) может сделать то же самое быстрее?
Оба могут использоваться для поиска кратчайшего пути из одного источника. BFS работает в O (E + V), а Dijkstra работает в O ((V + E) * log (V)). Кроме того, я видел, как Дейкстра очень часто используется в протоколах маршрутизации. Итак, почему ...
вопрос задан: 6 October 2018 06:58
0
ответов
Как использовать двунаправленную BFS для поиска кратчайшего пути?
Как использовать двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6.
Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь при использовании двунаправленного...
вопрос задан: 19 February 2018 04:00
0
ответов
Поиск в случайном порядке?
Двумя наиболее распространенными способами обхода графа являются поиск в ширину и поиск в глубину. Оба эти алгоритма поиска следуют общему шаблону: создайте рабочий список W, заполненный с начала ...
вопрос задан: 23 May 2017 12:15