小编Par*_*s P的帖子

我正在寻找一种给出图形的算法,它返回其中的所有最小周期.
为了弄清楚我想要什么,我需要算法从这个图中准确地返回以下周期:
(1,3,6,1),(1,6,4,1),(1,4,2,1) ,(6,4,7,6),(2,4,7,2),(2,7,5,2)

我一直在寻找很多,我仍然无法弄清楚这个问题的名称.它是循环基础问题还是基本循环问题还是两者相同？我找到了涉及MST或All-Pairs Shortest Paths的解决方案,但我无法理解它们中的任何一个.
我试图实现我在这里找到的Horton算法:Horton的算法,但我在第5页的第4步试图找出循环.
有人可以向我解释在Horton算法的第4步中究竟需要做什么,或者给我另一种算法来解决我的问题？