实验课程设计
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
20 4Biblioteka Baidu
最优路线是1,3,2,4,1， 其最短路程是25
2
要求
请设计出一个动态规划算法 程序设计
任给一个输入实例，能输出最短路程及其路线 能用图形演示旅行商的推销路线
3
实验课程设计
实验一：动态规划算法的应用
旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程 （或旅费）。他要选定一条从驻地出发，经过每个城市一遍， 最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程
驻地 1 6 3
30 2 5 10 4
最优路线是1,3,2,4,1， 其最短路程是25
2
要求
请设计出一个动态规划算法 程序设计
任给一个输入实例，能输出最短路程及其路线 能用图形演示旅行商的推销路线
3
实验课程设计
实验一：动态规划算法的应用
旅行商问题 某售货员要到若干城市去推销商品，已知各城市之间的路程 （或旅费）。他要选定一条从驻地出发，经过每个城市一遍， 最后回到驻地的路线，使总的路程（或旅费）最小。 例如：给定4个城市{1，2，3，4}及其各城市之间的路程
驻地 1 6 3
30 2 5 10 4