求问如何求无向图最小环
  • 板块学术版
  • 楼主Zkxxxv_h
  • 当前回复30
  • 已保存回复30
  • 发布时间2023/8/7 20:55
  • 上次更新2023/11/3 05:19:01
查看原帖
求问如何求无向图最小环
149769
Zkxxxv_h楼主2023/8/7 20:55

无向图，无边权，目前只会n方的bfs求解，想问下大佬有方法更快的求解最小环的长度吗，路径有没有可能保存下来？ovo

2023/8/7 20:55