如何以大块形式创建列表的排列

时间:2019-12-09 03:46:44

标签: java permutation traveling-salesman

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

Add(...)

0 个答案:

没有答案