depth-first-search

2зной

1ответ

Глубина сначала Искать несколько решений

У меня есть этот лабиринт, который представлен как неориентированный граф. Вот как это выглядит: 11 3 2 3 0 3 1 4 5 4 5 7 6 7 7 8 8 9 9 10 6 11 7 11 В этом графике, с использованием поиск

java stack path-finding depth-first-search undirected-graph 2015-12-26

---

3зной

1ответ

Как реализовать dfs с помощью рекурсии?

Я пытаюсь реализовать DFS с помощью рекурсии, используя следующий код, public static void dfs(int i, int[][] mat, boolean [] visited){ visited[i] = true; // Mark node as "visited" System.o

java recursion depth-first-search 2016-01-01

---

6зной

1ответ

Алфавитный алгоритм рыцаря с смежными списками

Я пытаюсь решить проблему на Рыцарском туре в Java. Моя цель - рассчитать все возможные туры по лошади на шахматной доске с любым измерением. То, что я попытался использовать, - это структура данных с

java depth-first-search 2016-01-10

---

1зной

1ответ

Implemeting Стек обхода алгоритма DFS - Java

Я пытаюсь получить этот код работает как можно быстрее при прохождении через мой стек моего ДФС в настоящее время входные файлы следующим образом: 0 2 2 1 1 4 4 5 5 6 10 8 8 9 9 6 7 6 3 4 0

java stack depth-first-search 2016-01-11

---

0зной

1ответ

getNode для моего обхода DFS с карты - Java

Я пытаюсь получить этот код работает как можно быстрее при прохождении через мой стек моего ДФС в настоящее время входные файлы следующим образом: 0 2 2 1 1 4 4 5 5 6 10 8 8 9 9 6 7 6 3 4 0

java algorithm dictionary depth-first-search adjacency-list 2016-01-12

---

3зной

1ответ

Получение узла из списка смежности во время прохождения глубины первого поиска - Java

Я пытаюсь получить этот код работает как можно быстрее при прохождении через мой стек моего ДФС в настоящее время входные файлы следующим образом: 0 2 2 1 1 4 4 5 5 6 10 8 8 9 9 6 7 6 3 4 0

java algorithm hashmap depth-first-search adjacency-list 2016-01-12

---

-1зной

1ответ

Поиск по глубине в Python никогда не возвращается True

При поиске «3» в дереве, в котором явно содержится 3, код переходит в правильный оператор «if», но не возвращает True. Почему это? class Node: def __init__(self): self.value = None se

python recursion depth-first-search 2016-01-13

---