我想lz可能是关心怎么建立二叉树吧,怎么样搜索一个给定的二叉树有成熟的算法,可能不是problem了,问题是怎么建模,就是怎么分支,怎么定界。而在很多问题中,深度或者广度优先的算法也许都不适合,要结合具体问题吧。不然成了NP hard问题啦:P

branch and bound是解决integer programming的一个很传统的算法,你看看在operations research领域中关于integer programming(整数规划)或者combinatorial optimization中的相关书籍,应该能找到很多。
Share |
Share

TOP