Codeforces и Polygon могут быть недоступны в период с 23 мая, 7:00 (МСК) по 23 мая, 11:00 (МСК) в связи с проведением технических работ. ×

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

Правка ru1, от Domonion, 2016-03-28 12:18:46

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

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Domonion 2016-03-28 12:21:33 192 Initial revision for English translation
ru1 Русский Domonion 2016-03-28 12:18:46 276 Первая редакция (опубликовано)