我找出图G中不相交集合的数量,然后删除图G的一些顶点,生成图G',我想找出G'中不相交集合的数量,有没有什么好的算法可以做到这一点,而不用像对G一样对G'做同样的事情
G
G'
发布于 2014-06-20 16:42:14
我建议您按相反的顺序执行此操作。
我的意思是:
相反顺序更好的原因是因为您只需要访问步骤2中的新顶点,因此您最终不会为每个新图重复大量工作。
https://stackoverflow.com/questions/24323067
相似问题