0
ответов
Как реализовать поиск в ширину до определенной глубины?
Я понимаю и могу легко реализовать BFS. Мой вопрос: как мы можем ограничить эту BFS определенной глубиной? Предположим, мне нужно пройти 10 уровней.
вопрос задан: 31 October 2012 02:02
0
ответов
Пасьянс Peg - проверка колышков против проверки отверстий при поиске в глубину вперед
Я пытаюсь решить пасьянс Peg с помощью алгоритма поиска в глубину вперед - это должно быть возможно, так как "современные компьютеры изучают игру".
должно быть возможно решить эту игру, поскольку "современные компьютеры могут легко исследовать
все игров
вопрос задан: 2 October 2012 03:24
0
ответов
Finding the longest cycle in a directed graph using DFS
I need to find the longest cycle in a directed graph using DFS. I once saw this Wikipedia article describing the way of doing this, and I think it approached the problem something like marking the ...
вопрос задан: 19 September 2012 22:01
0
ответов
Как найти самый длинный путь между двумя узлами в Лиспе?
Мне нужно запрограммировать функцию Лиспа, которая находит самый длинный путь между двумя узлами без повторного посещения каких-либо узлов. Хотя, если начальный и конечный узлы совпадают, этот узел можно повторно посетить. Функция ...
вопрос задан: 19 September 2012 16:27
0
ответов
Сохранение итератора в графике Boost ::при выполнении DFS
Большинство примеров графовой библиотеки Boost :выполняют поиск в глубину -сначала -, вызывая утилиты поиска в глубину Boost. После создания вершин и ребер вызов DFS на графе...
вопрос задан: 17 August 2012 19:02
0
ответов
Как мне изучить алгоритм Тарьяна?
Я уже 3 часа пытаюсь изучить алгоритм Тарьяна из Википедии, но никак не могу его понять. :( http://en.wikipedia.org/wiki/Tarjan'...
вопрос задан: 29 June 2012 08:01
0
ответов
Найти все *вершины* на всех простых путях между двумя вершинами в неориентированном графе
Перечисление всех простых путей между двумя вершинами в произвольном графе вообще занимает экспоненциальное время, потому что может быть экспоненциальное число простых путей между вершинами. Но что...
вопрос задан: 30 May 2012 22:36
0
ответов
Как я могу вычислить уровень узла в идеальном бинарном дереве по его глубине -индекса первого порядка?
У меня есть идеальное бинарное дерево, т.е. каждый узел в дереве является либо листовым узлом, либо имеет двух дочерних узлов, и все листовые узлы находятся на одном уровне. Каждый узел имеет индекс в глубину -первого порядка. (. в...
вопрос задан: 23 May 2012 14:24
0
ответов
Итеративный DFS против рекурсивного DFS и различный порядок элементов
Я написал рекурсивный алгоритм DFS для обхода графа: void Graph::DFS(Node n)
{ std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = ...
вопрос задан: 11 April 2012 00:24
0
ответов
Топологическая сортировка пытается сортировать вершины или ребра?
Всем счастливой пасхи. В настоящее время я изучаю топологическую сортировку и задаюсь вопросом о том, что топологическая сортировка пытается действительно сортировать. Руководство по проектированию алгоритмов описывает топологическую сортировку в...
вопрос задан: 8 April 2012 11:44
0
ответов
graph - Как избежать повторной обработки одного и того же ребра дважды при поиске в глубину?
В Руководстве по проектированию алгоритмов достаточно хорошо описаны BFS и DFS. Код для dfs в книге имеет проблему при принятии решения о том, следует ли избегать двойной обработки ребер. Я нашел опечатки и применил...
вопрос задан: 5 April 2012 16:45
0
ответов
Javascript Алгоритм обхода дерева
Мне нужна помощь в обходе древовидной структуры в глубину. Я не могу придумать алгоритм, чтобы сделать это правильно. Мой ввод таков: [["A", "B", "C"], ["1", "2"], ["a", "b", "c", "...
вопрос задан: 19 March 2012 00:34
0
ответов
Как правильно обозначить ветви дерева при поиске по глубине
У меня есть дерево с такой структурой: __2__3__4 / \__5__6
0__1___7/__8__9 \\\\__10__11__12 \__ __ __ 13 14 15 Узел 1 имеет четыре дочерних узла (2,7,10,13), узлы 2 ...
вопрос задан: 23 January 2012 14:37
0
ответов
Параллельный поиск в глубину в Erlang медленнее, чем его последовательный аналог
Я пытаюсь реализовать модифицированный алгоритм параллельного поиска в глубину в Erlang (назовем его * dfs_mod *). Все, что я хочу получить, это все «тупиковые пути», которые в основном являются путями, которые ...
вопрос задан: 22 November 2011 13:30
0
ответов
Объяснение времени выполнения BFS и DFS
Почему время работы BFS и DFS равно O (V + E), особенно когда есть узел, имеющий направленное ребро к узлу, к которому можно добраться из вершины, как в этом примере на следующем сайте ...
вопрос задан: 2 November 2011 16:17
0
ответов
Классификация краев в DFS
В соответствии с книгой (Введение в алгоритм), в dfs края классифицируются как 4 вида: Край дерева, если в кромке (u,v), v сначала обнаруживается, то (u, v) - это
край дерева.
Back Edge, if ......, v is ...
вопрос задан: 25 October 2011 14:09
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
ответов
Сборки в Web.config
Я занимаюсь разработкой .NET около года, но до сих пор не знаю, какова цель раздела . Какова цель раздела? Могу ли я удалить указанные сборки ...
вопрос задан: 10 May 2011 02:29
0
ответов
What does it mean to expand a node?
I'm trying to understand the algorithm for a Depth-Limited-Search on wikipedia, and I'm trying to figure out what exactly it means to expand a node. I attempted to search for an answer but all I got ...
вопрос задан: 11 February 2011 02:07
0
ответов
Остановить boost :: depth_first_search на определенной глубине, если соблюдены определенные критерии
Я использую BGL для хранения моего DAG. У вершин есть состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я могу сделать с помощью boost :: depth_first_search и ...
вопрос задан: 17 January 2011 09:17
0
ответов
алгоритм для перечисления всех возможных путей
Рассмотрим следующий график: I ' m пытается найти способ перечислить все возможные пути от исходного узла до целевого узла. Например, от A до E у нас есть следующие возможные пути: ABCDE
...
вопрос задан: 12 October 2010 12:48