Учитывая структуру сообщества (список списков): [[A,B,C], [B,D,E,G], [A,C,F,H],[F,K, H]] и...
У меня есть две точки в массиве 10 × 10, и я хочу все пути между этими двумя точками. кроме того, у...
Я пытаюсь написать веб-сканер на Python с Beautiful Soup, чтобы сканировать веб-страницу по всем...
В настоящее время я сталкиваюсь с проблемой, пытаясь сделать так, чтобы при первом поиске по...
Кто-нибудь может дать простое объяснение по BFS и DFS?Я хочу понять, когда предпочитать BFS, а не...
Мой лектор дал мне это как ответы на первые вопросы о глубине, и я думаю, что они не правы.Граф...
Я пытался ответить на следующий вопрос из учебника. Учитывая n узлов леса и их ребер, опишите и...
У меня есть этот код: link(a,b,4). link(a,c,2). link(b,g,5). link(c,g,6). link(c,d,5). link(d,g,3)....
Я пытаюсь выполнить ch23 в CLRS на MST, вот вопрос: Учитывая граф G и минимальное остовное дерево T...
Посещенный массив - это массив, в котором мы храним записи о том, посещен узел или нет.
Представьте себе следующий граф (это не реальный граф), верхний уровень которого представляет...
Разве не всегда лучше при поиске кратчайшего пути использовать списки подключенных узлов вместо...
Учитывая список чисел, которые могут иметь повторяющиеся числа, вернуть все возможные комбинации...
У меня есть граф с городами в качестве узлов и класс Flight в качестве ребер.У каждого рейса есть...
Я кодировал поиск в глубину из графика, используя алгоритм Эйлера для получения цикла и сращивания...
У меня есть следующий алгоритм: Для заданного (конечного простого ненаправленного) графа G = (V, E)...
Почему время выполнения BFS и DFS O (V + E), особенно когда есть узел, имеющий направленное ребро к...
Я где-то читал, что DFS не гарантирует, что найдет решение, а BFS ... почему? Я действительно не...
Я пытаюсь написать метод DFS для ориентированного графа.Прямо сейчас я сталкиваюсь с ошибкой...
После реализации большинства общих и необходимых функций для моей реализации Graph я понял, что...
При обходе дерева / графика, в чем разница между шириной первой и глубиной первой? Любые примеры...