Вопросы по теме 'breadth-first-search'

Реализация графика в Java
Мне дали задание реализовать график в java. В конечном итоге он будет использоваться для тестирования методов поиска (сначала в ширину, сначала в глубину и итеративное углубление). Три создаваемых класса должны реализовать три соответствующих...
4944 просмотров
java graph breadth-first-search depth-first-search
schedule 25.10.2023
Поиск в ширину на бинарном дереве
Я пытаюсь пройти по двоичному дереву, чтобы найти чей-то идентификатор, используя его/ее идентификационный номер. Когда я отлаживаю эту функцию, она работает хорошо, но, с другой стороны, когда я запускаю ее напрямую, она завершается. Может...
2720 просмотров
c++ breadth-first-search binary-tree
schedule 09.01.2024
Как вы используете двунаправленную BFS для поиска кратчайшего пути?
Как вы используете двунаправленную BFS для поиска кратчайшего пути? Допустим, есть сетка 6x6. Начальная точка находится в (0,5), а конечная точка — в (4,1). Каков кратчайший путь с использованием двунаправленного BFS? Стоимость пути отсутствует....
21860 просмотров
algorithm path-finding shortest-path bidirectional breadth-first-search
schedule 18.03.2024
Поиск в ширину по всем путям
Прежде всего, спасибо за внимание к этому вопросу. Для школьного задания мы должны создать алгоритм BFS и использовать его для различных целей. Одна из этих вещей заключается в том, что мы должны найти все пути между корнем и целевыми узлами...
4427 просмотров
python breadth-first-search
schedule 14.04.2024
Решатель 8 плиток с повторяющимися узлами — Python
Я пытаюсь решить головоломку с 8 плитками, используя такие методы, как поиск BFS, DFS, Greedy и A *, используя манхэттенское расстояние в качестве моего эвристического решения. Проблема в том, что, хотя я могу решить большое количество задач,...
3413 просмотров
python solver breadth-first-search heuristics depth-first-search
schedule 27.09.2022
Поиск простого пути между двумя вершинами в дереве (неориентированный простой граф)
Учитывая две вершины (A и B) и дерево (G) (неориентированный простой граф). Найдите вершины на простом пути между A и B в G. Алгоритм должен работать со сложностью O (V). например - найти вершины на простом пути между a и b: d<->k...
5687 просмотров
algorithm graph-algorithm breadth-first-search
schedule 26.11.2022
Использование алгоритма обхода графа
Я читаю материалы, связанные с графом в Структурах данных и алгоритмах в С++ 4e (автор Адам Дроздек). В его реализации Graph Breadth First Search псевдокод выглядит так: BFS(): for all vertices u num(u) = 0 edges = null i = 1...
542 просмотров
graph algorithm graph-traversal breadth-first-search
schedule 04.04.2024
Полный граф только с двумя возможными затратами. Какова стоимость кратчайшего пути от 0 до N - 1
Вам дан полный неориентированный граф с N вершинами. Все ребра, кроме K, имеют стоимость A. Эти K ребер имеют стоимость B, и вы знаете их (как список пар). Какова минимальная стоимость от узла 0 до узла N - 1. 2 <= N <= 500k 0 <= K...
989 просмотров
graph algorithm shortest-path dijkstra breadth-first-search
schedule 04.04.2024
Кратчайший путь через несколько точек [C++]
Дана сетка, в которой содержимое каждой ячейки может быть X : "стена" H : "контрольная точка" (не более 5) G : начальная позиция (ровно одна) Мне нужно найти минимальное количество ходов, необходимое для прохождения всех контрольных...
294 просмотров
c++ breadth-first-search
schedule 07.10.2022
Посещение выбранных точек в сетке перед достижением пункта назначения с использованием BFS
Итак, я реализовал решение проблемы, которая началась с того, что я дал вам сетку (n,n). Мне потребовалось начать с (1,1), посетить определенные точки в сетке, отмеченные *, а затем, наконец, перейти к (n,n). Гарантируется, что размер сетки не...
1088 просмотров
algorithm data-structures shortest-path breadth-first-search maze
schedule 23.02.2024
Сколько различных DFS и BFS мы можем сделать из графа? у DFS больше разнообразия или у BFS?
я пытаюсь выяснить, сколько разных деревьев BFS и DFS я могу построить из данного графа, если это невозможно точно определить, тогда я хочу знать, имеет ли DFS больше разнообразия, чем BFS, уверен, что все они связаны с данный график! Спасибо
74 просмотров
graph breadth-first-search depth-first-search
schedule 26.09.2022
Поиск в ширину для взвешенного ориентированного графа
Мне нужна помощь в добавлении стоимости Edge для моего алгоритма BFS. Я понятия не имею, как добавить стоимость ребра для каждой вершины, добавляемой к пути. Я опубликую код для вашей справки. Дайте мне несколько предложений. График.java...
1293 просмотров
java algorithm breadth-first-search
schedule 19.05.2024
Временная сложность дерева для поиска вершины с использованием алгоритма BFS
Я немного смущен временной сложностью BFS для дерева. Если нет n дочерних узлов родительского узла, то какова будет временная сложность, чтобы найти значение? Например :- Это изображение графа. Я хочу найти вершину «K» с помощью алгоритма...
78 просмотров
algorithm data-structures time-complexity breadth-first-search
schedule 24.11.2023
Подсчитайте облака в массиве 2d
Я пытаюсь выяснить эту проблему с помощью CodeFights, но у меня нет большого опыта в обходе графа, поэтому я борюсь. Одним из советов, которые я прочитал для этой конкретной проблемы, был «обход графа», поэтому я сделал BFS, но я не уверен, как...
866 просмотров
java algorithm data-structures breadth-first-search depth-first-search
schedule 14.03.2024
Временная сложность представления списка смежности?
Я прохожу по этой ссылке для представления списка смежности. http://www.geeksforgeeks.org/graph-and-its-presentations/ У меня простое сомнение по поводу какой-то части кода: // A utility function to print the adjacenncy list representation...
20222 просмотров
algorithm time-complexity adjacency-list breadth-first-search
schedule 28.10.2023
Десериализовать двоичное дерево поиска из строки
Просто попрактиковался и заметил, что легко сериализовать (с помощью обхода в глубину) bst и десериализовать его обратно в дерево. Но мне трудно его десериализовать, если сериализация была выполнена с помощью обхода поиска в хлебе. Например, задан...
759 просмотров
java recursion algorithm breadth-first-search binary-search-tree
schedule 24.05.2024
Какой из них лучше O(V+E) или O(ElogE)?
Я пытаюсь разработать алгоритм, который сможет найти минимальное остовное дерево из графа. Я знаю, что для него уже существует много существующих алгоритмов. Однако я пытаюсь исключить сортировку ребер, требуемую в алгоритме Крускала. Алгоритм,...
923 просмотров
algorithm time-complexity graph-theory breadth-first-search kruskals-algorithm
schedule 31.05.2024
Найдите узлы графа с минимум 2 путями между ними
У меня есть сильно связанный граф, и я хочу найти пары узлов с минимум двумя путями между ними. Можете ли вы дать мне представление об алгоритме или что-то, что я могу использовать? Спасибо.
68 просмотров
nodes algorithm graph-theory breadth-first-search
schedule 19.11.2023
Кратчайшее расстояние в лабиринте с использованием поиска в глубину
Дана матрица MxN, где каждый элемент может быть "o", "s" или "g" ( "s" и "g" уникальны. Только одна начальная точка и одна конечная точка ). Предположим, что начальная ячейка 's' всегда равна (0,0). Мы хотим найти кратчайшее расстояние между...
1853 просмотров
algorithm breadth-first-search depth-first-search
schedule 21.09.2022
Как решить эти минимальные шаги, необходимые для достижения конца матричной проблемы?
Учитывая матрицу, содержащую начальное состояние каждого элемента, найдите минимальное количество шагов, чтобы добраться от верхнего левого угла до нижнего правого? Условия: Начальное состояние любого элемента будет случайно выбрано из севера,...
653 просмотров
algorithm matrix breadth-first-search depth-first-search
schedule 05.12.2022