为学校做一个项目,其中我们实现了最近邻启发式(我已经做过了),以及旅行商问题,其中我们进行了详尽的搜索(然后我们分析算法,它们的时间复杂性,等等)。我们的老师说要四处寻找代码来使用(或修改)穷举搜索部分,而不是像最近的邻居部分那样对整个事情进行编程。我看了看周围,只发现了一些与我们被指示如何做程序无关的东西。与使用整数的典型问题相反,我们使用的是点(x,y)。我的目标是计算最短的排列,并能够知道那个排列是什么。所以我想有一个数组的数组(它包含排列)。下面是我的代码中的一些摘录(成员变量、计算两点之间距离的函数以及所有点的存储位置):
private i