Lec 21旅行商问题
摘要
Recursive Generaion 递归式生成 The Traveling Salesperson Problem 旅行商问题 A Sequence of TSP Algorithms TSP 算法的一种顺序 Principles of Algorithm Engineering 算法工程原理
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 也是他发明的