Lec 21 旅行商问题

总览

• Recursive Generaion 递归式生成
• The Traveling Salesperson Problem旅行商问题
• A Sequence of TSP Algorithms TSP算法的一种顺序
• Principles of Algorithm Engineering 算法工程原理

这门课就是一个受人尊敬的研究了半辈子性能的工程的从Bell Lab退休的老家伙，尝试各种性能优化技术压榨性能。比如剪枝， BST，hash等等等一切方法，把代码不断优化。

告诉我们一个道理， 充分利用好每一个优化细节，从0到1，慢慢优化好。他也为此，给后人在留下了很多基础库代码，航天通信等等领域，至今仍然在使用，这也让他得到的作为一名工程的获得感。

对6.046各种方法的尝试，看似很难，但他实际最终只用了150行代码实现很多优化技术（实际一点也不简单），另外提一嘴，KD-tree，master thm也是他发明的