組合優化資源

嗨算法的球迷！我有問題要解決哪些被歸類爲組合優化問題。我對這種技術沒有任何背景知識。有誰知道任何來源，教程，文章在那裏我可以學到這個技術？組合優化資源

2011-08-28 user873286

組合優化包括範圍廣泛的問題，每一個都有自己的解決方案，如果有的話。除非你告訴我們，你所面臨的問題，我們不能真正幫助你 – JBSnorro

維基百科：

應用數學和理論計算機科學，組合優化是由來自一組有限的對象找到最優對象的話題。

有限集合對象的可真大，這將需要一個無限的時間到您的程序，以找到解決方案。

對於大多數的這些問題不存在「技術」。

我會建議閱讀combinatorial optimization維基百科的文章，再看看鏈接，如complexity therory（和complexity class P NP），以及諸如Travelling salesman problem很常見的例子。

希望它可以幫助

2011-08-28 06:28:50

回答