Video details loaded
HomeMIT 6.172 Performance Engineering of Software Systems, Fall 2018Lecture 21: Tuning a TSP Algorithm
Lecture 21: Tuning a TSP Algorithm
1:20:53
Description: Jon Bentley, retired from Bell Labs Research, discusses the traveling salesperson problem. This class is a case study in implementing algorithms, recursive enumeration, algorithm engineering, and applying algorithms and data structures.
Instructor: Jon Bentley