不受访问次数限制的旅行商问题

问题描述

我遇到了类似于旅行推销员（TSP）的问题。我找到了一些图书馆来解决旅行推销员的问题。但是，我想取消每个城市只能访问一次的限制。我如何找到至少一次访问每个城市 一次的最短路径？

解决方法

一种简单的方法是通过预处理。用i和j之间最短路径的长度/成本替换每个c(i,j)。现在应用标准茶匙。报告时，请在解决方案中插入这些最短路径。这可能会导致多次访问城市。