depth-first-search

0зной

2ответ

глубина первый поиск и ширина первый поиск по графику

Я пытаюсь реализовать первый поиск глубины и поиск по ширине первого текста в текстовом файле. Код должен пропускать слова в текстовом файле, но сначала выполнять поиск по глубине и поиск по ширине пе

java graph breadth-first-search depth-first-search 2016-04-28

---

0зной

1ответ

График ациклических компонент

У меня есть график C++, который используется с помощью списка смежности. У меня есть правильные рабочие функции для DFS и для поиска транспонирования графика. Как распечатать только ациклическую часть

c++ graph depth-first-search 2016-04-30

---

1зной

1ответ

Какая разница между DFS и Backtracking

Я запутался в различии алгоритма DFS и Backtracking. , на мой взгляд, Backtracking - это просто специальная версия DFS, правильно?

depth-first-search backtracking 2016-05-01

---

0зной

1ответ

Глубина первого поиска в диаграмме Satstuma

Есть ли простой способ сделать глубина первого поиска на графике с использованием Satsuma Graph в .NET? В документации Satsuma я обнаружил, что клас DFS является абстрактным, поэтому он не может иметь

c# .net graph depth-first-search 2016-05-02

---

2зной

1ответ

Проблемы с печатью корневой папки на пути дерева для двоичного дерева

Я пытаюсь напечатать все корневые пути листьев для двоичного дерева, и мне нужно вернуть результат в виде списка строк. Я пытаюсь использовать рекурсию и StringBuilders для этого, но с каждым новым пу

java binary-tree stringbuilder depth-first-search 2016-05-04

---

0зной

2ответ

BFS? - найти все пути от й до т, которые имеют не более определенную длиной

Учитывая неориентированный (подключено) граф, я хочу список всех путей от s к t, которые используют в большинстве k края. Наивный подход, конечно, просто взять BFS и остановить его после k шагов от s

algorithm graph breadth-first-search depth-first-search 2016-05-16

---

-1зной

1ответ

Возьмите определенные края в Dijkstra (или DFS)

У меня есть вопрос о Dijkstra и/или DFS. Предположим, у меня есть граф с несколькими узлами и ребрами. Теперь я хочу найти Путь от узла А до узла Б. Таким образом, я должен взять определенные края, на

graph dijkstra depth-first-search 2016-05-26

---

0зной

1ответ

декартово произведение несвязанного числа массивов в Java

Предположим, что у вас есть несвязанного список имен массивов: ArrayNode[] vertexes = new ArrayNode[] { new ArrayNode("nouns", new String[]{"John", "Mary"}), new ArrayNode("verbs", new Strin

java arrays algorithm depth-first-search breadth-first-search 2016-05-27

---