开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >贪心算法能保证找到解吗？

问贪心算法能保证找到解吗？
EN

Stack Overflow用户

提问于 2020-10-08 03:00:00

回答 1查看 30关注 0票数 1

假设我想找一个哈密顿回路。如果我的算法没有要访问的边，它应该返回false还是返回到它可以做一些事情的地方？

EN

回答 1

Stack Overflow用户

发布于 2020-10-08 03:17:04

哈密尔顿电路发现是一个NP-hard problem，因此没有贪婪的算法在可能的情况下总是成功地找到一个。这确实意味着，一个最初采取贪婪方法的算法，如果不成功，将需要回溯并选择另一条路线再次尝试。

另请参阅How to find Hamiltonian Cycle in a Graph

票数 2

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/64250628

复制

相似问题