文件名称:Desafio-1-EDAS:TSP问题
文件大小:5KB
文件格式:ZIP
更新时间:2024-05-12 17:27:16
C++
挑战1-EDAS TSP问题 执行指令 输入链接 它已经在页面上要求输入用户名,无论输入什么。 进入编译器后,单击main.cpp文件 选择文件后,单击执行按钮 更改城市: 编辑以下行:#define destination_final“ Lugoj” #define start Hirsova 注意:start是一个枚举,因此不带“” 问题描述 旅行推销员问题(TSP)于1930年首次提出,是研究最多的优化问题之一。 它被用作许多优化方法的测试。 尽管问题在计算上很复杂,但是已知许多启发式方法和精确方法,因此可以解决从一百到数千个城市的特定问题陈述。 该问题回答了以下问题:给定一个城市列表以及每对城市之间的距离,从一个城市到另一个城市访问的最短路线是什么,最后返回原籍城市?我们小组只专注于解决供应商的单向路线。 TSP甚至在其最简单的表述中也具有多种应用,例如:计划,物流和电
【文件预览】:
Desafio-1-EDAS-master
----README.md(6KB)
----desafio.cpp(9KB)