怎么证明一个从有圈有向图中删除部分边后变成有向无圈图的有关问题是NP完全的
如何证明一个从有圈有向图中删除部分边后变成有向无圈图的问题是NP完全的?
如题,这个问题我想了一下,我想把他类比到其他NP完全问题
可是,好像我暂时还没接触到类似的问题,有没有什么其他的解法吗?
------解决思路----------------------
想找到一个从数学系过来的学霸程序员, 估计比较困难
如题,这个问题我想了一下,我想把他类比到其他NP完全问题
可是,好像我暂时还没接触到类似的问题,有没有什么其他的解法吗?
------解决思路----------------------
想找到一个从数学系过来的学霸程序员, 估计比较困难