回溯法解决TSP问题中对约束条件的优化

• 作者: 曹重阳
• 来源期刊: 电脑迷
• 关键词: Java 编程 旅行商问题(TSP) 回溯法 约束函数
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 软件应用
• 页码范围: 45
• 页数: 1页
• 字数: 933字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-528X.2018.06.041

摘要

为了研究徐州市潘安湖湿地公园在满足某些条件下的游览路线问题,本文基于Java编程得到所需的最短距离的路线,算法和模型均较为快捷.应用回溯法解决旅行商问题(TSP)的思路,深度优先搜索生成的排序树并用约束函数进行剪枝,以便更优化的求出满足题意的最短路线.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹重阳	西北民族大学数学与计算机科学学院	2	0	0.0	0.0