Существуют ли эффективные алгоритмы для нахождения кратчайшей длины цикла? - PullRequest
0 голосов
/ 21 марта 2019

Данная проблема: для заданного неориентированного графа найдите кратчайший цикл длины.

Я нашел алгоритм O (E (ElogV)) , но он все еще очень медленный для решения проблемы.

Есть ли эффективный алгоритм для этой проблемы?

Спасибо.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...