个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
26
4
这里我有一个有向图G，我需要判断是否存在一组顶点不相交的循环，以便每个顶点都属于一个循环。
我不确定这是否可以在多项式时间内完成或者它是否是 NP-Complete？谁能至少指出我正确的方向？
最佳答案
将每个顶点拆分为“入”顶点和“出”顶点。然后顶点不相交的循环覆盖对应于该图上的完美匹配。您可以像找到完美匹配(即多项式时间)一样快地找到问题的答案
关于vertex - 一组顶点不相交的循环，以便每个顶点都属于一个循环，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/23121799/
26
4
0
我是一名优秀的程序员,十分优秀！