Задачи на нахождение цикла наименьшего среднего веса в ориентированном графе

Revision ru2, by mkr17, 2020-10-29 09:54:20

Кто нибудь может предложить какие нибудь задачи на алгоритм Карпа (нахождение цикла наименьшего среднего веса)? Спасибо.

Tags cycle in graph, #problem, competitive programming

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English mkr17 2020-10-29 09:54:48 172 Initial revision for English translation
ru2 Russian mkr17 2020-10-29 09:54:20 318
ru1 Russian mkr17 2020-10-29 09:49:59 171 Первая редакция (опубликовано)