Какие существуют алгоритмы поиска кратчайшего цикла в графах?

Некоторые алгоритмы поиска кратчайшего цикла в графах:

• Алгоритм Флойда-Уоршелла. studfile.net Находит кратчайшие пути между всеми парами вершин в графе, включая циклы. studfile.net Для итеративного обновления кратчайших расстояний используется динамическое программирование. studfile.net
• Алгоритм Брента. proglib.io

Также для нахождения кратчайшего цикла в ориентированном невзвешенном графе может применяться алгоритм поиска в глубину. education.yandex.ru Он заключается в систематическом просмотре вершин графа и прохождении его ветвями: когда возможные пути по рёбрам, выходящим из вершин, разветвляются, нужно сначала полностью исследовать одну ветку и только потом переходить к другим веткам (если они останутся нерассмотренными). education.yandex.ru