我正在尝试解决TSP的修改版本。在我的版本中，只要路径最短，就允许多次访问城市，并且，只有部分城市是强制性访问的，例如，您可以遍历其他城市访问所有子城市路径较短，但如果没有，其他城市可以忽略。 NetworkX具有大约。使用dwave_networkx.algorithms.tsp.traveling_salesperson的传统TSP的解决方案，但是我很难解决这个问题。幼稚的方法是找到子城市的所有可能组合，并检查总路径长度最短的方法，但是该解决方案尝试每种组合的复杂度为n ^ 2，加上为两个城市寻找最短路径的复杂度。因此，我该如何使用NetworkX解决此问题。
您可以随机选择路径并优化路径。基本上，在两个节点之间随机分配一个方法。比在节点上，尝试找到n + 2个节点的最佳方法。 A-> B-> C如果最短之间有路径，则尝试A-> D-> C --- E如果D和E之间最短的路径比D-> K-> E然后再次迭代A-> D-> F-> E对我来说听起来很不错。我现在没有证据，但是它可以为您提供最短的路径。希望对您有所帮助。祝你好运。