首先,我想提一下我有一个 3 GB 的内存。
我正在研究一种在节点上呈指数增长的算法,因此我在代码中有
perm = list( itertools.permutations(list(graph.Nodes))) # graph.Nodes is a tuple of 1 , 2 , ... n integers
它生成列表中的所有顶点组合,然后我可以处理其中一个排列。
但是,当我为 40 个顶点运行程序时,它会出现内存错误。
在实现中是否有任何更简单的方法,通过它我可以生成顶点的所有组合并且不会出现此错误。