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