Поиск по меткам: Алгоритм, algorithm
Дан неориентированный граф G с n вершинами и m рёбрами. Требуется найти в нём все компоненты связности, т.е. разбить вершины графа на несколько групп так, что внутри одной группы можно дойти от одной вершины до любой другой, а между разными группами — пути не существует.
Алгоритм решения:
Для…
22 окт 2020
Пусть дан ориентированный или неориентированный граф без петель и кратных рёбер. Требуется проверить, является ли он ациклическим, а если не является, то найти любой цикл.
Решим эту задачу с помощью поиска_в_глубину за O(M).
Алгоритм
Произведём серию поисков в…
21 июл 2020
`
ОЖИДАНИЕ РЕКЛАМЫ...