8
ответов
Для чего поиск в ширину полезен?
Обычно, когда я должен был обойти график, я всегда использовал поиск в глубину из-за более низкой сложности пространства. Я честно никогда не видел ситуации, которая призывает к поиску в ширину, хотя...
вопрос задан: 23 May 2017 12:08
5
ответов
Почему DFS и не BFS для нахождения цикла в графиках
Преимущественно DFS используется для нахождения цикла в графиках и не BFS. Какие-либо причины? Оба могут найти, посетили ли узел уже при пересечении дерева/графика.
вопрос задан: 12 June 2010 03:28
5
ответов
Каковы преимущества BFS над DFS для нахождения кратчайшего пути? [dубликат]
Как BFS лучше, чем DFS при поиске кратчайшего пути между двумя узлами в неориентированном графе? В каких ситуациях мы предпочитаем DFS?
вопрос задан: 13 April 2010 01:04
4
ответа
Когда это практично для использования Поиска в глубину (DFS) по сравнению с Поиском в ширину (BFS)?
Я понимаю различия между DFS и BFS, но мне интересно знать, когда это более практично для использования один по другому? Мог любой давать любые примеры того, как DFS превзошел бы BFS и недостаток...
вопрос задан: 11 March 2018 09:18
4
ответа
Передача C++ ссылкой
Я недавно имею (4 дня) начал изучать C++, прибывающий из C / фон Java. Для изучения нового языка я, ussualy запускаются путем перереализации различных классических алгоритмов как язык, конкретный как...
вопрос задан: 24 October 2011 18:33
4
ответа
поиск в ширину или поиск в глубину
Я знаю, как этот алгоритм работает, но наклон решает, когда использовать который алгоритм? Есть ли некоторые инструкции, где один лучше работают, чем другой или какие-либо соображения?Большое спасибо.
вопрос задан: 12 May 2010 21:08
4
ответа
Поиск в глубину в Python
Я пытаюсь сделать Поиск в глубину в Python, но он не работает. В основном у нас есть плата пасьянса штепселя: [1,1,1,1,1,0,1,1,1,1] 1's представляют штепсель, и 0 открытое место. Необходимо переместить штепсель...
вопрос задан: 26 January 2010 16:51
2
ответа
Где оператор return требуется в рекурсивных функциях?
Я читал эту статью о рекурсии в topcoder и в решении для решения лабиринтов, я не понимаю, почему оператор «return true» требуется после операторов «if exploreMaze ()», поскольку они ...
вопрос задан: 29 March 2019 13:21
2
ответа
Почему выходные данные изменяются в этой реализации Python для Depth First Search?
Таким образом, для поиска в глубину у меня есть реализация в Python, которая выглядит следующим образом: def dfs (graph, current_vertex, target_value, посещения = нет): если посещение является Нет: посещение = [] посещение.append (...
вопрос задан: 28 March 2019 02:39
2
ответа
Обход двумерного массива для получения различных комбинаций из 7 цифр
Я столкнулся с непростым вопросом из книги подготовки к собеседованию, которая выходит .. У вас есть матрица 3 на 3, содержащая целые числа от 1 до 9, как показано ниже 1 2 3 4 5 6 7 8 9 Как вы получаете уникальный 7-значный номер ...
вопрос задан: 5 March 2019 06:50
2
ответа
Найдите все циклы в графике, возвращении
Я знаю, что существуют некоторые ответы, существующие по этому вопросу. Однако я не нашел ни одного из них действительно обеспечением его к точке. Некоторые утверждают, что цикл является (почти) тем же как решительно связанный...
вопрос задан: 23 May 2017 12:09
2
ответа
Различие между Поиском в ширину и Повторяющимся углублением
Я понимаю BFS и DFS, но ни за что в жизни не могу выяснить различие между повторяющимся углублением и BFS. По-видимому Повторяющееся углубление имеет то же использование памяти как DFS, но я неспособен...
вопрос задан: 24 October 2011 17:50
2
ответа
Создание Лабиринта с помощью Java
Я использую Java для создания лабиринта указанных "строк" и "столбцов" друг по другу для сходства с сеткой. Я планирую использовать рекурсивный метод в глубину для "открытия дверей" между комнатами (поле...
вопрос задан: 2 June 2010 07:27
1
ответ
алгоритм для наибольшего острова в заданной матрице
Учитывая матрицу 2 X 2, верните различные размеры острова, что возможно. Например, следующая матрица должна вернуться [5, 7]. 1 0 0 0 1 1 1 1 1 1 0 0 0 0 0 1 1 1 1 1 Это справедливо ...
вопрос задан: 13 July 2018 23:08
1
ответ
Объясните BFS и DFS с точки зрения отслеживания в обратном порядке
Википедия о Поиске в глубину: поиск в глубину (DFS) является алгоритмом для того, чтобы пересечь или искать дерево, древовидную структуру или график. Каждый запускает в корне (выбирающий некоторый узел как...
вопрос задан: 3 September 2017 14:11
1
ответ
В ширину по сравнению с глубиной сначала
При Пересечении Дерева/Графика, каково различие между В ширину и Глубиной сначала? Любое кодирование или примеры псевдокода были бы большими.
вопрос задан: 2 February 2014 23:45
1
ответ
Первый поиск по глубине и первый поиск по ширине
Я делаю тетрис как забавный побочный проект (не домашнее задание) и хотел бы реализовать ИИ, чтобы компьютер мог играть сам. Как я слышал, это использовать BFS для поиска доступных мест ...
вопрос задан: 30 May 2013 18:01
0
ответов
Первоначальный поиск по глубине не удавался посетить каждый край
В настоящее время я сталкиваюсь с проблемой, пытаясь сделать так, чтобы при первом поиске по глубине не удалось найти все ребра в данном графе, который удовлетворяет следующим ограничениям: Направленный граф G = (V, E) Начало ...
вопрос задан: 17 March 2019 19:15
0
ответов
Поиск первого графика глубины, который возвращает путь к цели
, я пробовал эту всю неделю и не могу, за жизнью меня, понять это. Я знаю, что мне нужно иметь функцию помощника, которая будет рекурсировать и возвращать PathSoFar. Кажется, я не могу получить голову ...
вопрос задан: 9 December 2017 16:58
0
ответов
Поиск в случайном порядке?
Двумя наиболее распространенными способами обхода графа являются поиск в ширину и поиск в глубину. Оба эти алгоритма поиска следуют общему шаблону: создайте рабочий список W, заполненный с начала ...
вопрос задан: 23 May 2017 12:15
0
ответов
Реализация BFS, DFS и Dijkstra
Верно ли, что реализации BFS, DFS и Dijkstra почти одинаковы, за исключением того, что BFS использует очередь, DFS использует стек, в то время как Дейкстра использует очередь с минимальным приоритетом? Точнее. Можем ли мы использовать ...
вопрос задан: 28 January 2017 16:48
0
ответов
Временная сложность глубины-алгоритм первого графа [закрыто]
Я начинаю изучать временную сложность, и я искал в примерах временную сложность для некоторой простой сортировки. Я хотел знать, как мы вычисляем среднюю временную сложность для глубины-первого...
вопрос задан: 24 January 2017 15:37
0
ответов
Является ли A* лучшим алгоритмом поиска пути?
Принято считать, что A* лучший алгоритм для решения задач поиска пути. Есть ли ситуация, когда A* не является лучшим алгоритмом для поиска решения? Насколько хорош A* по сравнению с BFS, DFS, ...
вопрос задан: 6 January 2017 12:44
0
ответов
Итеративное углубление против первого поиска глубины
Я продолжаю читать о расторжении итеративных углублении, но я не понимаю, как он отличается от первого поиска глубины. Я понял, что поиск по глубину - первый поиск продолжает глубже и глубже. В итеративное углубление ...
вопрос задан: 31 December 2016 20:04
0
ответов
Вопрос о полноте в ширину и неполноте в глубину
Согласно Норвигу в AIMA (Искусственный интеллект: современный подход), алгоритм в глубину не является полным (не всегда найти решение), потому что бывают случаи, когда поддерево является ...
вопрос задан: 6 May 2015 00:17
0
ответов
Является ли каждый мост в графе ребром в дереве поиска в глубину?
Вопрос из книги алгоритмов Скиены: предположим, что G — связный неориентированный граф. Ребро e, удаление которого разъединяет
граф называется мостом. Должен ли каждый мост e быть ребром в глубине...
вопрос задан: 15 February 2015 21:30
0
ответов
DFS: Как указать узлы связанных компонентов в C ++
Я делаю задачу соревнований ACM, чтобы определить количество связанных компонентов, которые имеют неориентированный граф G и вершины, принадлежащие каждому компоненту. Я уже сделал с DFS ...
вопрос задан: 22 January 2015 00:11
0
ответов
Алгоритм создания лабиринта поиска в глубину с блоками вместо стен
Я пытаюсь внедрить алгоритм поиска в глубину в свою игру. Я изучал эту веб-страницу: http://www.mazeworks.com/mazegen/mazetut/index.htm, только чтобы обнаружить, что я не смогу ...
вопрос задан: 1 May 2014 13:50
0
ответов
Найти все возможные пути из одной вершины в ориентированном циклическом графе в Эрланге
Я хотел бы реализовать функцию, которая находит все возможные пути ко всем возможным вершинам из исходной вершины V в ориентированном циклическом графе G. Производительность сейчас не имеет значения, я просто хотел бы ...
вопрос задан: 30 September 2013 18:10
0
ответов
Не -рекурсивная Глубина -Первый поиск (DFS )Использование стека
Хорошо, это мой первый пост о переполнении стека. немного времени и действительно восхищаюсь сайтом. Я надеюсь, что это то, что будет приемлемо спросить. Итак, я читаю...
вопрос задан: 31 October 2012 18:41