在定向或无向图中寻找最短周期

Question

我正在寻找一种能够在有向或无向图中找到最短周期的算法。

例如，对于节点3，算法可以返回：

• 循环1：3-> 10-> 11-> 7-> 8-> 3
• 循环2：3-> 10-> 9-> 8-> 3

对于这些循环，最短的是循环2，在四个顶点。

我做了一些研究，可以找到Dijkstra算法，DFS，BFS和其他一些但是它们总是显示一条路径而不是一个循环。

PS：箭头不重要。谢谢你的帮助。