回 帖 发 新 帖 刷新版面

主题:[讨论]如何求一个无向连通图的包含某个节点的所有子图的节点集

如何求一个无向连通图的包含某个节点的所有子图的节点集

给定一个无向连通图,并指定图中一个节点,如何生成包含这个节点的所有连通子图的节点集呢?
算法复杂度是什么?

谢谢。

回复列表 (共1个回复)

沙发

最坏复杂度是O(2^n)

但是可以用剪枝和排列组合优化

我来回复

您尚未登录,请登录后再回复。点此登录或注册