python 动态规划 旅行商问题_加快旅行商问题动态规划求解的建议？

我正在参加一个在线课程，其中一个作业是实现一个动态规划算法来解决旅行商问题(TSP)。我的Python实现适用于小型案例(约5个城市)，但对于25个城市的“实际”应用程序，它似乎非常缓慢。我正在寻找加速算法的建议。在

该算法在以下摘录中进行了描述：

作业的问题陈述是：

我已经为数组A使用pandasDataFrame对象实现了伪代码。由于集合是不可散列的，也不能用作索引，所以我改为使用元组，注意对它们进行排序，以使它们成为集合的唯一表示。以下是代码以及几个不断增大的测试用例：import functools

from itertools import combinations

import numpy as np

import pandas as pd

from cached_property import cached_property

import pytest

def powerset_list(s):

'''Return a list of tu