Mathigon
Mathigon: Graphs and Networks: The Travelling Salesman Problem
This lesson focuses on the traveling salesman problem which involves finding paths through a city without backtracking. While no algorithm has been found to do that for all cities, there are algorithms that help somewhat. They are...