0
使用DFS在给定的顺序马尔可夫链中寻找哈密顿电路的大复杂度是什么？哈密顿电路
Q
哈密顿电路
A
回答
1
大O符号给出了上界，即较差的情况下运行时间。对于一个哈密尔顿周期，它可以说是O（n^n）
相关问题
- 1. 最短哈密尔顿路径和bitmasking
- 2. 枚举*所有*哈密尔顿路径
- 3. 下面的链接中是否有哈密尔顿电路图？
- 4. 寻找哈密顿电路TSP问题的问题
- 5. 为什么TSP NP-hard而哈密尔顿路径NP-complete？
- 6. 快速哈密顿周期计算
- 7. 使用旅行推销员求解器来确定哈密顿路径
- 8. 曼哈顿距离的Python
- 9. 曼哈顿布局算法
- 10. 曼哈顿距离澄清
- 11. 曼哈顿CodinGame中的IndexOutOfRangeException
- 12. 查找立方平面图中的哈密尔顿周期
- 13. 如何检测图是否是哈密尔顿的
- 14. JGrapht：哈密尔顿循环程序返回getEdgeWeightException
- 15. 为什么欧拉路径可以在线性时间内实现，而不是哈密尔顿路径？
- 16. 曼哈顿寻路是否支持对角线运动？
- 17. 曼哈顿边缘的空间树
- 18. 什么是曼哈顿数据库？
- 19. 曼哈顿图中的峰检测
- 20. A *和曼哈顿距离成本
- 21. 在给定开始点和结束点的图中找到哈密尔顿路径的数量
- 22. 绘制一个具有1800个哈密尔顿路径的7顶点简单图形
- 23. 如何在java中生成哈密尔顿循环实现邻接矩阵
- 24. 如何找到不使用“禁止”边的哈密尔顿周期数？
- 25. 加密哈希密码？
- 26. CakePHP哈希密码
- 27. Windows哈希密码
- 28. 解密MD5哈希
- 29. 使用Django的密码哈斯已经哈希密码
- 30. 使用虚线路径密钥字符串访问Ruby哈希
这似乎可疑地像一个家庭作业问题... – Dov 2009-12-07 17:12:57
@JK，欢迎来到堆栈溢出！你能告诉我们迄今为止你的思考过程是如何处理这个问题的吗？ – Pops 2010-04-02 19:37:55