рекурсией, что по времени ну ни в какие рамки. Тут возможно подход к ней хромает.
Что происходит перед рекурсивным вызовом?
Забыли все, что ранее построили. Поставили справа затычку. Получили все маршруты. Затычку переставили на верх. Получили все маршруты. Теперь собираем их в один вектор и выводим.
....
На выходе вектор строк, он же ранее был вектором векторов пар i,j
generate_all_paths(vertex, &path) path.push_back(vertex) for (auto next : graph[vertex]) generate_all_paths(next, path) path.pop_back()
Обсуждают сегодня