Lecture Videos
Lecture 21: Tuning a TSP Algorithm
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
Course Info
Instructors
Departments
As Taught In
Fall
2018
Level
Topics
Learning Resource Types
theaters
Lecture Videos
assignment
Programming Assignments
group_work
Projects
notes
Lecture Notes
grading
Exams with Solutions