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