Как я могу найти кратчайший цикл в ориентированном, взвешенном графике?

Question

Я ищу самый простой способ найти самый короткий цикл на графике.

Answer 1

"By the power of Google!" - Heman

Вы можете найти его здесь http://en.wikipedia.org/wiki/Floyd%E2%80%93Warshall_algorithm