-
Java库TSPLIB4J:一个用于从TSPLIB集合中读取旅行商问题、车辆路线问题和哈密顿循环实例的Swing源码工具
资源介绍
java图书馆swing源码TSPLIB
的
Java
库
关于
TSPLIB4J
是
、
和
问题实例的集合以及用于存储实例数据的文件格式。
TSPLIB4J
是一个用于读取和处理
TSPLIB
实例数据的
Java
库。
TSPLIB4J
在
MIT
许可下获得许可。
先决条件:
Java
1.5
或更高版本
运行测试用例
用于运行
TSPExample
的
JAR
文件
设置
Unix/Linux
用户可以运行download-datasets.sh
bash
脚本来下载和设置
TSPLIB
问题实例。
对于
Windows
用户,首先创建一个data/目录和下面列出的子文件夹。
接下来,下载任何或所有
.
最后,将问题实例提取到适当的文件夹中。
data/atsp
data/hcp
data/sop
data/tsp
data/vrp
旅行商问题
(TSP)
TSPLIB4J
提供了加载
TSP
问题实例、保存和加载游览所需的方法,并提供了用于验证和计算游览距离的有用方法。
TSPProblem
problem
=
new
TSPProblem(new
File("./data