depth-first-search

0зной

1ответ

Решающие огни для курса ИИ

Итак, мне была дана следующая задача: Учитывая, что все огни в версии игры 5x5 включены, напишите алгоритм, используя лучший первый поиск UCS/A */BFS/Greedy, который находит решение. Сначала я понял,

artificial-intelligence dijkstra depth-first-search a-star 2015-10-12

---

0зной

2ответ

Поиск максимальной глубины набора в словаре

У меня есть словарь, где ключ является строкой, а значения ключа представляют собой набор строк, которые также содержат ключ (цепочка слов). У меня возникли проблемы с поиском максимальной глубины гра

python dictionary set max depth-first-search 2015-10-12

---

1зной

1ответ

Алгоритм поиска Python из подразумеваемых графиков

Некоторое время назад я задал вопрос (depth first search algorithm in python), на который блестяще ответил @ 6502. Это позволило мне более точно подумать об этой проблеме и привести к этому следующему

python algorithm dijkstra depth-first-search 2015-10-15

---

0зной

1ответ

широтой и глубиной первого поиска на графе с возвращающимся краями

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

graph graph-algorithm depth-first-search breadth-first-search 2015-10-16

---

1зной

1ответ

Адаптация глубины первого поиска для пути графа

Моя проблема заключается в том, что мне было поручено разработать эффективный алгоритм, который задавал любой неориентированный взвешенный граф G = (V, E, L) два узла s, t ∈ V и максимальное ребро дли

algorithm performance graph depth-first-search 2015-10-25

---

0зной

1ответ

Как предотвратить циклы при использовании чисто функционального поиска по глубине

У меня есть график, который реализован как список ребер, соединяющих произвольные узлы, с типами данных, определенными ниже. type edge = int * int;; type graph = edge list;; Как выполнить чисто фун

algorithm graph ocaml depth-first-search purely-functional 2015-10-27

---

1зной

1ответ

Подсчитайте количество циклов в ориентированном графе с использованием DFS

Я хочу подсчитать общее количество направленных циклов, доступных в ориентированном графе (требуется только подсчет). Вы можете предположить, что граф задан как матрица смежности. Я знаю DFS, но не см

algorithm graph cycle depth-first-search directed-graph 2015-10-27

---

0зной

1ответ

Рекурсивная глубина первого поиска python, который извлекает взвешенные итоговые данные

Я пытаюсь написать функцию поиска первой глубины в python. У меня возникают проблемы с возвратом общего веса кратчайшего пути. Это то, что у меня есть до сих пор. def dfs(road,start,end,dist_so_far,pa

python recursion depth-first-search 2015-10-29

---