Shortest simple cycle

Правка en1, от Domonion, 2016-03-28 12:21:33

Undirected weighted graph. For every vertex you should find out shortest simple cycle, which includes this vertex.

I have only O(n ^ 4) solution. Can anybody help me?

История

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