有没有找到最短周期长度的有效算法？
Are there any efficient algorithms for finding shortest cycle length?
给定问题：对于给定的无向图，找到长度最短的循环。
我找到了 O(E(ElogV)) algorithm，但解决问题还是很慢。
这个问题有什么有效的算法吗？
用于计算 n-顶点图的最短循环长度的最著名算法（由于 Itai 和 Rodeh）需要时间 O(M(n) log n), 其中 M(n)是两个n-by-n矩阵相乘所需要的时间.
一个。 Itai 和 M. Rodeh。在图形中找到最小电路。 SIAM 计算杂志,7(4):413–423, 1978.
给定问题：对于给定的无向图，找到长度最短的循环。
我找到了 O(E(ElogV)) algorithm，但解决问题还是很慢。
这个问题有什么有效的算法吗？
用于计算 n-顶点图的最短循环长度的最著名算法（由于 Itai 和 Rodeh）需要时间 O(M(n) log n), 其中 M(n)是两个n-by-n矩阵相乘所需要的时间.
一个。 Itai 和 M. Rodeh。在图形中找到最小电路。 SIAM 计算杂志,7(4):413–423, 1978.