上传者: 38696196
|
上传时间: 2021-10-25 15:11:28
|
文件大小: 5KB
|
文件类型: -
旅行商问题动态规划matlab代码旅行商问题
该项目包含使用两种不同方法解决旅行商问题的MATLAB代码。
暴力破解
用简单的蛮力算法解决问题。
需要anxn-距离(或成本)矩阵作为输入。
动态
通过性能改进的动态规划算法解决该问题。
需要anxn-距离(或成本)矩阵作为输入。
getDistanceMatrix.m
提供一个用于通过Google
Distance
Matrix
API创建距离矩阵的接口。
需要一个API密钥。
performanceTestSuite.m
性能测试设置的模板。