depth-first-search

0зной

2ответ

DFS на отключенных графиках

Как работает DFS (G, v) для отключенных графиков? Предположим, что граф имеет 3 подключенных компонента, а DFS применяется к одному из этих 3 подключенных компонентов, затем мы посещаем каждый компоне

graph depth-first-search 2017-01-25

---

2зной

1ответ

Depth First Search: заданный набор букв строит допустимые слова

Допустим, у меня есть набор букв {a, b, c, t} и словарь функций, который возвращает T/F, чтобы проверить, существует ли строка s существует в английском словаре. Постройте правильные слова, используя

algorithm artificial-intelligence depth-first-search 2017-01-31

---

0зной

1ответ

Поиск подключенных компонентов в графе (adjA) с использованием DFS

Я искал в Интернете сегодня, пытаясь выяснить, как запустить DFS в списке смежности vector<list<edge>> adjA, но я просто не могу понять, как это сделать правильно. Лучшим примером, который я мог найти

c++ list vector depth-first-search adjacency-list 2017-02-05

---

0зной

1ответ

Как передать непрерывную уменьшающуюся переменную в рекурсии? [C++]

Я пытаюсь решить проблему Узел слишком далеко, как указано в https://uva.onlinejudge.org/external/3/336.pdf. Я пытаюсь использовать для этого поиск по глубине (DFS). Но я не могу получить ответ. Я исп

c++ recursion graph depth-first-search onlinejudge 2017-02-07

---

0зной

2ответ

Поиск двумерных точек с короткими промежуточными прыжками

У меня есть список allNodes около 60 000 узлов, соответствующих 2D-точкам. Я построение списка смежности как for(i in allNodes) for(j in allNodes) if(distance(i, j) <= 10) addEdge between i

algorithm graph depth-first-search path-finding adjacency-list 2017-02-08

---

0зной

1ответ

Поиск по глубине, рекурсия, для циклов и возврат

Я пытаюсь реализовать алгоритм DFS, чтобы выяснить, существует ли путь между узлом start и узлом target. Вот код, который я до сих пор: # Depth-first search def find_path2(s, t): s.visited = Tru

python for-loop recursion return depth-first-search 2017-02-13

---