C++写的回溯法和分支界限法解01背包问题的代码，在VC6.0上运行成功。
代码规范，良好风格，注释十分详细，文件中还包含测试数据。学算法设计的朋友可以下载参考。
2019-12-21 20:01:21
1.24MB
1
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题，软件能够产生或者载入不同的路径矩阵，路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化，观察不同节点数目下，算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤，最后标示出完整的解路径，并指明是否为最优解。
2019-12-21 19:43:10
104KB
1