0
ответов
Как отследить путь при поиске в ширину?
Как вы отслеживаете путь поиска в ширину, например, в следующем примере: При поиске для ключа 11 верните кратчайший список, соединяющий 1–11. [1, 4, 7, 11]
вопрос задан: 8 February 2017 14:23
0
ответов
Реализация BFS, DFS и Dijkstra
Верно ли, что реализации BFS, DFS и Dijkstra почти одинаковы, за исключением того, что BFS использует очередь, DFS использует стек, в то время как Дейкстра использует очередь с минимальным приоритетом? Точнее. Можем ли мы использовать ...
вопрос задан: 28 January 2017 16:48
0
ответов
Является ли A* лучшим алгоритмом поиска пути?
Принято считать, что A* лучший алгоритм для решения задач поиска пути. Есть ли ситуация, когда A* не является лучшим алгоритмом для поиска решения? Насколько хорош A* по сравнению с BFS, DFS, ...
вопрос задан: 6 January 2017 12:44
0
ответов
Как я могу найти фактический путь, найденный BFS?
Проблема Я пытаюсь решить проблемы с деревом системы MRT.Каждый узел может быть подключен не более чем к 4 точкам, что значительно упрощает задачу.Вот моя мысль.struct stop { int path, id;...
вопрос задан: 20 July 2016 05:12
0
ответов
Как работает Breadth-First Search при поиске кратчайшего пути?
Я провел некоторое исследование, и, похоже, мне не хватает одной маленькой части этого алгоритма. Я понимаю, как работает Breadth-First Search, но я не понимаю, как именно он приведет меня к определенному пути, ...
вопрос задан: 5 April 2016 02:42
0
ответов
Как найти количество различных кратчайших путей между двумя вершинами в ориентированном графе и с линейным-временем?
Вот упражнение :Пусть v и w — две вершины в ориентированном графе G = (V, E). Разработайте алгоритм с линейным-временем для нахождения количества различных кратчайших путей (не обязательно непересекающихся вершин)...
вопрос задан: 25 August 2015 22:58
0
ответов
Составление списка значений в двоичной куче в отсортированном порядке с использованием поиска в ширину?
В настоящее время я читаю этот документ, и на странице 5 обсуждаются свойства двоичных куч, которые он считает общеизвестными. Тем не менее, один из их замечаний - это то, чего у меня нет ...
вопрос задан: 10 August 2015 16:01
0
ответов
Как получить путь между двумя узлами с помощью поиска в ширину?
Я пытаюсь найти путь между двумя узлами в графе, где края не взвешены. Я использую поиск в ширину, который останавливается, когда находит цель, чтобы определить наличие ...
вопрос задан: 24 July 2015 15:25
0
ответов
Вопрос о полноте в ширину и неполноте в глубину
Согласно Норвигу в AIMA (Искусственный интеллект: современный подход), алгоритм в глубину не является полным (не всегда найти решение), потому что бывают случаи, когда поддерево является ...
вопрос задан: 6 May 2015 00:17
0
ответов
Преобразование слов путем изменения одной буквы за раз ошибка
Я написал программу, которая покажет, можно ли преобразовать одно слово в другое, меняя один символ за раз, в то время как промежуточные слова также являются допустимыми. Например, CAT-> COT -> ...
вопрос задан: 25 February 2015 13:14
0
ответов
Поиск в ширину-первый поиск в сетке 8x8 в Java
Я пытаюсь подсчитать, сколько ходов потребуется, чтобы добраться до цели по кратчайшему пути. Это должно быть сделано с помощью поиска в ширину. Я поместил сетку 8x8 в двумерный массив, заполненный...
вопрос задан: 15 September 2014 16:00
0
ответов
Как реализовать поиск в ширину до определенной глубины?
Я понимаю и могу легко реализовать BFS. Мой вопрос: как мы можем ограничить эту BFS определенной глубиной? Предположим, мне нужно пройти 10 уровней.
вопрос задан: 31 October 2012 02:02
0
ответов
Найти все *вершины* на всех простых путях между двумя вершинами в неориентированном графе
Перечисление всех простых путей между двумя вершинами в произвольном графе вообще занимает экспоненциальное время, потому что может быть экспоненциальное число простых путей между вершинами. Но что...
вопрос задан: 30 May 2012 22:36
0
ответов
Простой пример bfs… Я не понимаю
Я пытаюсь понять, как BFS работает с очередью, чтобы определить кратчайший путь. Допустим, у меня есть сетка: 1-2-3
| | |
4-5-6
| | |
7-8-9
|
0 Начальная точка - «9», а цель - «0». Итак ...
вопрос задан: 27 January 2012 10:32
0
ответов
Ленивый обход Rose Tree в ширину?
Я пытаюсь реорганизовать компонент, который в настоящее время производит Seq [X], используя довольно дорогой рекурсивный алгоритм, поэтому что вместо этого создается Stream [X], поэтому X можно загружать / вычислять по запросу, и ...
вопрос задан: 2 November 2011 16:28
0
ответов
Как реализовать ширину первого обхода?
Это то, что у меня есть. Я думал, что предварительный заказ был тем же самым и смешал это с глубиной сначала! import java.util.LinkedList; импорт java.util.Queue; открытый класс Exercise25_1 {открытый статический void main (...
вопрос задан: 2 November 2011 16:23
0
ответов
Объяснение времени выполнения BFS и DFS
Почему время работы BFS и DFS равно O (V + E), особенно когда есть узел, имеющий направленное ребро к узлу, к которому можно добраться из вершины, как в этом примере на следующем сайте ...
вопрос задан: 2 November 2011 16:17
0
ответов
Termination Criteria for Bidirectional Search
According to most of the reading I have done, a bidirectional search algorithm is said to terminate when the "forward" and "backward" frontiers first intersect. However, in Section 3.4.6 of Artificial ...
вопрос задан: 2 November 2011 13:27
0
ответов
Анализ BFS
У меня есть следующая функция BFS от Кормена. Определение кратчайшего пути (s, v) от s до v как минимальное количество ребер в любом пути от вершины s до вершины v, или иначе, если есть ...
вопрос задан: 1 November 2011 15:33
0
ответов
Генерация дерева отпечатков пальцев
Есть группа людей [допустим, 1874 человека], все они представляют разные компании [допустим, 236 из них] в мире. Моя задача лучше всего определить, в какой компании работает каждый человек. Уловка ...
вопрос задан: 25 October 2011 13:32
0
ответов
Как я могу вспомнить, какие структуры данных используются DFS и BFS?
Я всегда путаюсь, использую ли я стек или очередь для DFS или BFS. Может ли кто-нибудь предоставить некоторую интуицию о том, как запомнить, какой алгоритм использует какую структуру данных?
вопрос задан: 25 October 2011 11:47
0
ответов
Почему говорят, что поиск в глубину страдает от бесконечных циклов?
Я много раз читал о DFS и BFS, но это сомнение не покидает меня с давних пор. Во многих статьях упоминается, что DFS может зацикливаться. Насколько мне известно, это ...
вопрос задан: 15 October 2011 19:29
0
ответов
Минимизация использования памяти при поиске в ширину
В моем следующем коде я просматриваю граф через поиск в ширину. Код строит граф во время обхода. Это очень большой график с веером из 12. За счет этого любые ...
вопрос задан: 2 December 2010 04:58