Собственно, задача такова:
Дан неориентированный взвешенный граф. Для каждой вершины найдите длину кратчайшего простого цикла, проходящего через данную вершину.
Быстрейшее решение, что у меня есть, работает за N^4
Поиск кратчайшего цикла, проходящего через данную вершину
Собственно, задача такова:
Дан неориентированный взвешенный граф. Для каждой вершины найдите длину кратчайшего простого цикла, проходящего через данную вершину.
Быстрейшее решение, что у меня есть, работает за N^4