关于无向图最小环问题
  • 板块学术版
  • 楼主hhoppitreeMadeline
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/1/28 17:46
  • 上次更新2023/11/5 04:13:53
查看原帖
关于无向图最小环问题
183609
hhoppitreeMadeline楼主2021/1/28 17:46

Rt.

本萌新想知道,在无向图最小环问题中,时间复杂度最优 (O(n3))(\le\mathcal{O}(n^3)) 的方法。

如果每条边边权为 11,那是否有特殊算法,使得时间复杂度 (O(n2))(\le\mathcal{O}(n^2))

2021/1/28 17:46
加载中...