我正在寻找一种算法来找到有向或无向图中的最短周期。
例如，对于节点 3，算法可能返回：
- 周期1：3->10->11->7->8->3
- 周期2：3->10->9->8->3
对于这些循环，最短的是循环 2，位于四个顶点。
我做了一些研究，发现了 Dijkstra 算法、DFS、BFS 和其他一些算法，但它们总是显示一条路径而不是一个循环。
PS：箭头并不重要。感谢您的帮助。
None
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
