depth-first-search

1зной

1ответ

Рекурсивный алгоритм генерации лабиринта backtracker stack loop

У меня возникла проблема с алгоритмом, который я написал для создания лабиринта ascii. Код использует рекурсивный обратно трекер, и псевдо-код по сути является: 1. Make the initial cell the current ce

4зной

2ответ

Что означает расширение узла?

Я пытаюсь понять алгоритм для Depth-Limited-Search в wikipedia, и я пытаюсь понять, что именно означает расширение узла. Я попытался найти ответ, но все, что у меня было, было больше алгоритмов, котор

4зной

2ответ

Разница между BFS и DFS

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

0зной

2ответ

рекурсивного обхода корыто график, считая пути к точке

Есть график, который выглядит как этот: Я хочу, чтобы подсчитать все возможные пути к определенной точке р (I, J) от р (0 , 0) в этом графе. Я думаю, что смогу сделать это с помощью поиска по глубине.

6зной

2ответ

Остановить boost :: depth_first_search вдоль определенной глубины, если определенные критерии выполнены

Я использую BGL для хранения моей DAG. Вершины имеют состояния. Учитывая изменение состояния в одной из вершин, я хочу обновить зависимые вершины. Это я могу сделать, используя boost :: depth_first_se

0зной

2ответ

Сортировка предиката для сортировки узлов в глубину Первый порядок поиска

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

0зной

1ответ

коммивояжера запрос

Я прочитал, что один из приближений для ПБО должен сделать следующее: - Вычисление минимального остовного дерева (MST) - Выполнение ДФС в MST Цель решая TSP состоит в том, что каждую вершину посещают