Java 动态规划求解TSP问题

动态规划

TSP

Java

源码

需积分: 48 24 下载量 110 浏览量更新于2023-05-24 评论 2 收藏 54KB DOCX 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

试读

21页

该文档使用Java语言编写了一个通用的TSP问题的求解方法，不仅进行了代码求解，还根据实际例子进行了手动求解和介绍，适合旅行商入门，以及Java语言的学习，附带源码和伪代码，以及详细的解释。

资源详情

资源评论

资源推荐

DUF

经典运筹学模型与算法

动态规划求解旅行商问题

学

号：

专

业：

姓

名：

教师评阅意见：

论文成绩

□95 □90 □85 □80 □75 □70 □65 □60 □60 以下

动态规划求解旅行商问题
DUFE....................................................................................................................................... 1
一、问题描述................................................................................................................................ 2
二、动态规划求解过程................................................................................................................ 3
2.1 定义变量.......................................................................................................................... 3
2.2 问题求解.......................................................................................................................... 4
三、程序伪代码............................................................................................................................ 9
四、计算机计算结果展示与说明............................................................................................... 10
五、结论...................................................................................................................................... 13
六、参考文献.............................................................................................................................. 14
七、附录：源代码...................................................................................................................... 14