标签：旅行售货员问题

2020-03-04半瓶木阅读(1024)评论(0)赞(0)

旅行售货员的问题由推销员和一组城市遵守。推销员必须从某个城市（例如家乡）开始访问每个城市, 然后返回同一城市。问题的挑战在于, 旅行售货员需要使旅行的总长度最小化。 假设城市为x1 x2 ….. xn, 其中成本cij表示从城市...