求助无向图最小环问题
  • 板块灌水区
  • 楼主issue_is_fw
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/8/2 17:51
  • 上次更新2023/11/6 21:29:37
查看原帖
求助无向图最小环问题
299810
issue_is_fw楼主2020/8/2 17:51

无向图中大于等于3的叫做环

下午遇到一题,用dfs瞎搞好久没出来

后来才知道是floyd的板子题。

那能不能用dfs求解呢?只需要最小化环的点数

如果有dalao知道而且有时间,给个板子救救孩子吧

点数在100左右

2020/8/2 17:51
加载中...