无向图中的最长周期
The longest cycle in an undirected graph
本文关键字:周期 更新时间:2023-10-16
如何在无向图中获得最长的周期(没有回溯,它需要太长时间)。
例:
0 3 0 1 0
3 0 0 1 0
0 0 0 0 0
1 1 0 0 0
0 0 0 0 0
解决:3 + 3 + 1 => 出:1 - 2 - 3 - 1。
如果你能找到最长的循环,你可以检测图是否具有哈密顿循环,这是一个NP完全问题,从而使你的问题NP很难。
这意味着除非P=NP,否则没有解决方案从根本上比回溯更好。
相关文章:
- Pisano 周期生成器在 3 位周期内行为不正确
- 如何在共享库的整个生命周期内存储数据
- 提升图形库:资源受限的最短周期
- 我必须找到给定数组中所有数字的周期,就像有很多解决方案,但数组的大小是 10^5
- 如何理解句子的生命周期始于对e的评估
- 它解决了什么问题,对于非真空初始化,生命周期在初始化之前就开始了
- 找到包括特定边的最短周期
- Go/C++gRPC客户端通道和存根生命周期
- 如何将"this"的生命周期移动到C++中的另一个对象中?
- 是否可以通过使用移动/交换 c++11 来延长返回的临时变量的生命周期
- 如何在没有同步的情况下使用多个线程(2、4,8、16 个线程)在循环(10,100、1000 个周期)中打印字符串?
- C/C++ 经过的流程周期,不包括断点处
- 标准::计时::时钟、硬件时钟和周期计数
- 使用对象的生命周期作为设置器的安全性
- time_t的时钟周期和获取时间问题
- 查询时间/周期是针对所有内核/线程的序列化请求还是并行请求?
- 临时人员的生命周期传递给函数
- 使用贝尔曼福特检测产品超过阈值的周期
- 为什么这个循环每次迭代需要 1.32 个周期
- 我想知道在构造函数中初始化变量时的生命周期