TSP | RabbidsX

基于OR-Tools(Python)解决的旅行推销员问题

旅行推销员问题（Travelling Salesman Problem, TSP）是指：已知一系列城市及城市间的距离，需要制定一条路线，使推销员从一座城市出发，路过每一座城市且每座城市只路过一次，最终回到一开始出发的那座城市。总路程越短的路线，则是越优的方案。