如何在一个无向图中找出最大环路
答案:2 悬赏:80
解决时间 2021-02-15 17:09
- 提问者网友：刪除丶後
- 2021-02-15 04:28
如何在一个无向图中找出最大环路
最佳答案
- 二级知识专家网友：末路丶一枝花
- 2021-02-15 04:53
广搜生成树，补回原来的树边，每补一条，出现一个基本环路，最后将所有的基本环路排列组合去掉公共边就得到所有的简单环路了。NP问题
全部回答
- 1楼网友：旧事诱惑
- 2021-02-15 06:19
没看懂什么意思？
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯