标签: java permutation traveling-salesman
我正在研究Java中的旅行推销员问题。我正在使用递归创建所有可能的路线排列,并且在多达12个目的地中都可以正常使用。我的程序必须能够处理13个目标,并存储13个阶乘排列(超过60亿个),导致java抛出堆空间错误。所以我的问题是,如何在“块”中创建这60亿个排列?这还将使我在完成这些工作块时将这些块传递给各个工作线程。我当前的工作递归代码如下。
Add(...)