Glasgow-TSP-Challenge

时间:2024-05-25 02:39:28
【文件属性】:

文件名称:Glasgow-TSP-Challenge

文件大小:11.68MB

文件格式:ZIP

更新时间:2024-05-25 02:39:28

Java

格拉斯哥TSP挑战 这些说明以及所有代码和数据文件可在github.com/GUTS2015/Glasgow-TSP-Challenge上找到 要将所有内容放到计算机上,只需键入: git clone git@github.com:GUTS2015/Glasgow-TSP-Challenge.git 在文件g7k.tsp中找到涵盖348个位置的最短游览。 所有位置都是以空格分隔的xy坐标(单位可能有所不同),每行一个位置,例如:1632 4570 1118 3080 6275 3525 0 0 4488 3269 您可以使用较小的位置文件(SisterTour.tsp等)进行解决方案开发和调试 每个文件中的第一个位置的索引为0。 每个解决方案解决方案都必须是位置索引的排列,例如:0 2 4 3 1 所有位置都必须访问一次,并且只能访问一次。 您的解决方案将使用Verify.j


【文件预览】:
Glasgow-TSP-Challenge-master
----code-and-data()
--------8.tsp(80B)
--------Verify.java(1KB)
--------TSPException.java(129B)
--------TSP.java(4KB)
--------SisterTour.sol(10B)
--------SisterTour.tsp(44B)
--------g7k.tsp(4KB)
--------berlin52.tsp(425B)
--------StdDraw.java(37KB)
--------Display.java(1KB)
----README.md(2KB)
----presentation()
--------g7kRawPostcodes(8KB)
--------presentation.odp(7.14MB)
--------presentation.pdf(5.24MB)

网友评论