问组合优化资源
EN

Stack Overflow用户

提问于 2011-08-28 08:35:44

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

嗨，算法迷们！我有问题要解决，这被归类为组合优化问题。我对这项技术没有任何背景。有没有人知道我可以学习这项技术的来源、教程或文章？

回答已采纳

发布于 2011-08-28 14:28:51

来自维基百科：

在应用数学和理论计算机科学中，组合优化是一个从有限的对象集中寻找最优对象的主题。

有限的对象集可能真的很大，你的程序需要无限的时间才能找到解决方案。

对于这些问题中的大多数，都没有“技术”。

我建议阅读维基百科上关于combinatorial optimization的文章，然后看看complexity therory (和complexity class P NP )等链接，以及Travelling salesman problem等非常常见的例子。

希望能有所帮助

票数 1

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

原文链接：

https://stackoverflow.com/questions/7218289

复制

相似问题

问组合优化资源EN