有n个城镇由n-1条道路连接,并且在任意2个城镇之间有一条道路。每条道路都有一个正相关的cost.The国家的城市C有2条道路连接到它(城市也是其中一个城镇),每个其他城镇有1到3条道路连接到它。我们想从C市开始一次旅行,访问m个不同的城镇(1 <= m <= n),然后返回C。然而,我们可能需要返回我们的旅行去访问m个城镇。给出一个算法来寻找访问m个不同城镇的最短<e
我知道,旅行推销员问题最常见的讨论限制在每个城市的访问次数仅限于一次访问,城市必须从任何地方都可以访问。然而,在现实世界中,这并不总是可能的。例如,让我们查看下面的图。例如,通过通常的旅行推销员问题(使用TSP库R)来解决这个问题,我的旅行费用为440公里(A -> B -> C -> D -> A)。然而,在第二张图像(试图模拟现实世界)