旅行商问题动态规划matlab代码-TravellingSalesmanProblem:两种解决旅行商问题的算法

旅行商问题动态规划matlab代码旅行商问题 该项目包含使用两种不同方法解决旅行商问题的MATLAB代码。 暴力破解 用简单的蛮力算法解决问题。 需要anxn-距离（或成本）矩阵作为输入。 动态 通过性能改进的动态规划算法解决该问题。 需要anxn-距离（或成本）矩阵作为输入。 getDistanceMatrix.m 提供一个用于通过Google Distance Matrix API创建距离矩阵的接口。 需要一个API密钥。 performanceTestSuite.m 性能测试设置的模板。