算法设计实验报告，包括：蛮力、动态规划、回溯、分支限界四种算法求解0/1背包问题的基本思想、时间复杂度分析，C++实现代码，运行结果截图，实验心得。
2019-12-21 22:00:03
162KB
1
用蛮力法求解旅行商问题void main()
{
int N;
cout<>N;
//存贮最优路径
int *T=new int[N+1];
//建立动态的距离矩阵;
int **Graph=new int *[N];
for(int i=0;iGraph[i][j];
}
salesman_problem(N,Graph,T);
}
2019-12-21 20:34:04
2KB
1