Intellectual Endeavor

Dr.J
2013-10-27 看过
关于经典的TSP问题的一切...
TSP问题看似简单,特别是在问题规模较小时,最优解似乎是不言自明的,但当问题规模不断扩大,即使是人脑这样的“超大规模并行”的wetware也会立刻感到无所适从、进而“迷茫”。
那最终使我们走出黑暗的、不服输的智慧火花又一次在热烈的燃烧中接力,于是有了最近邻算法、有了贪心算法、有了插入算法、有了Christofides算法、有了LKH算法、有了线性规划算法...
当问题解决方案带来的提升逐渐由量变转为质变,我们期待的或许已是另一场变革。
2 有用
0 没用

查看更多豆瓣高分好书

评论 1条

添加回应

迷茫的旅行商的更多书评

推荐迷茫的旅行商的豆列

了解更多图书信息

豆瓣
免费下载 iOS / Android 版客户端