- TSP-DP
直接上js代码
//js代码
//D 为二维数组(nxn矩阵)
function TSP(D) {
//起点为0
const INF = 65535 //定义的最大值
var n= D.length // n的个数
var i, j, k, min, tmp;
var b = 1 << (n - 1); // 点集状态总数
var dp = {
} // 记录状态
var bridge = {
} //记录中间节点
for (i = 0; i < n; i++) {
//初始化dp与bridge
dp[i] = {
}
bridge[i] = {
}
for (j = 0; j < b; j++)
{
dp[i][j] = -1;
bridge[i<