Удаление ребра в графе и поиск пути
У меня есть неориентированный граф состоящий из n вершин и n ребёр. Мне нужно быстро отвечать на запрос, существует ли путь из точки А в точку В, если я удалю определённое ребро и…
Вопросы по тегу: dfs
- 0 ▲0 ответ.
- 0 ▲1 ответ.
Считать и сбрасывать глубину цепочки в DFS Python
Есть граф следующего формата: graph = { '1': ['2', '34', '4'], '2': ['4', '9', '3', '65', 14], '3': ['18', '7', '1'], '4': ['3', '11'], '5': ['11', '3', '4'], ... } Вводная: Все ч…
- 0 ▲1 ответ.
Как найти самый длинный маршрут в неориентированном графе без петель?
Необходимо решить задачу: Маленький мальчик делает бусы. У него есть много пронумерованных бусинок. Каждая бусинка имеет уникальный номер - целое число в диапазоне от 1 до N. Он в…