Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
Lecture
Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the Traveling Salesman Problem, where a closed path passing once through a set of cities must be found. The instructor explains the 'Euclidean' version and presents resolution algorithms, including testing all possible paths and heuristic approaches. The lecture also discusses the minimum spanning tree concept and the use of shortcuts to optimize the path. An interesting example involving a unicellular organism capable of problem-solving is presented.