TSP问题算法小软件下载 3.5 免费版

TSP问题算法小软件是一款简单易用的TSP小工具，主要功能是坐标、遗传算法、蚁群算法、动态规划、分枝限界等等，用于计算路长，是旅行商必备的工具，需要的用户可以下载使用。

主要功能

先创建随机顶点
或先：导入自定义的顶点坐标
导出顶点坐标
显示全部算法路径
TSP问题简介

什么是TSP？

TSP，即Traveling Salesman Problem，也就是旅行商问题，又译为旅行推销员问题、货郎担问题，简称为TSP问题，是比较基本的路线问题，该问题是在寻求单一旅行者由起点出发，通过所有给定的需求点之后，比较后再回到原点的比较小路径成本。比较早的旅行商问题的数学规划是由Dantzig（1959）等人提出。

注意事项

1.质点坐标是屏幕像素坐标，left，top，纵坐标向下不是向上，与数学上的纵坐标方向相反。
2.坐标为屏幕像素坐标，所以只能整数。
3.点坐标可以用鼠标拖动，拖动时可以超出屏幕范围自动产生滚动条，但点坐标不可以为负数。

更新日志

1、优化了动态规划算法和分支限界算法。
2、质点可以右键中设置别名。

包含文件

Demo.txt
Demo2.txt
LOGO.PNG
LOGO__.PNG
md5.txt
TSP.exe
TSP_1.jpg
TSP_2.jpg
TSP_3.jpg
TSP问题数学模型_百度百科.html
说明.txt

相关搜索：TSP 计算 算法