我有一个问题要解决,我认为是旅行推销员类型。我知道,旅行推销员问题最常见的讨论限制在每个城市的访问次数仅限于一次访问,城市必须从任何地方都可以访问。然而,在现实世界中,这并不总是可能的。例如,通过通常的旅行推销员问题(使用TSP库R)来解决这个问题,我的旅行费用为440公里(A -> B -> C -> D -> A)。然而,在第二张图像(试图模拟现实世界)中,我发现了一条较小的路径,花费400公里(A -> B -> C ->
事实上,我甚至不明白为什么它适用于以下例子:例如,让我们考虑从A到D的3条最短路径,即A -> B -> C -> D(长度3)、A -> B -> F -> D(长度4)和A -> B ->C -> E -> D(长度5)。根据我对该算法的了解,正确地计算了2条最短路径。然而,第三条最短路径是与顶点B处的第二条最短路径的偏差,而路径