组合优化资源

时间:2011-08-28 00:35:44

标签: algorithm

嗨算法粉丝!我有待解决的问题被归类为组合优化问题。我对此技术没有任何背景知识。有谁知道我可以学习这种技术的任何来源,教程,文章?

1 个答案:

答案 0 :(得分:1)

来自维基百科:

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

有限的对象集可能非常大,您的程序需要无限的时间才能找到解决方案。

对于大多数这些问题,没有“技术”。

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

希望有所帮助