【文件属性】：
文件名称：Desafio-1-EDAS:TSP问题
文件大小：5KB
文件格式：ZIP
更新时间：2021-04-22 23:40:36
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)