TSP问题三种算法
实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题,软件能够产生或者载入不同的路径矩阵,路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化,观察不同节点数目下,算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤,最后标示出完整的解路径,并指明是否为最优解。
下载地址
用户评论
借鉴一下!!!!!!!
不错,学习了
动态规划 贪心和分支限界 三种方法 能参考一下吧
可以借鉴,灵活应用。
参考代码之后就完成了自己的程序,谢谢贡献。
不是特别好,但还是有借鉴的地方
比较普通的算法,不够高效
不错,很有借鉴价值
很好值得学习