Собственно, задача такова:

Дан неориентированный взвешенный граф. Для каждой вершины найдите длину кратчайшего простого цикла, проходящего через данную вершину.

Быстрейшее решение, что у меня есть, работает за N^4