Question

Нахождение маршрутов и цепей заданной длины графов что это такое, и какие алгоритмы надо использовать для нахождения?

Answer 1

Маршрут – это путь в графе, где можно повторять вершины и рёбра. Цепь – это когда рёбра не повторяются. Надо найти такие штуки фиксированной длины? DFS (глубина) – если граф маленький, просто брутим все пути нужной длины. Матрица смежности – возводим в степень, если нужен путь длины k (только для кол-ва маршрутов) . Динамика (DP) – если надо для больших графов без перебора. Если граф огромный, юзай жадные методы или эвристики, иначе будешь ждать вечность. Всё.