Rt.
本萌新想知道,在无向图最小环问题中,时间复杂度最优 (≤O(n3))(\le\mathcal{O}(n^3))(≤O(n3)) 的方法。
如果每条边边权为 111,那是否有特殊算法,使得时间复杂度 (≤O(n2))(\le\mathcal{O}(n^2))(≤O(n2))。