gpt4 book ai didi

algorithm - 在图中查找 "strongly connected"子图

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:38:13 27 4
gpt4 key购买 nike

我正在尝试寻找一种算法来查找无向连通图中的子图,其中子图中的每个顶点都具有到子图中其他每个顶点的边。

我真正的问题是我无法对这个问题进行分类,因此我可以研究可能的算法或解决方案。

有人知道这个问题叫什么吗?或者是否有任何现有算法可以实现这个问题?

最佳答案

我相信您指的是 Clique problem .

关于algorithm - 在图中查找 "strongly connected"子图,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24275237/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com