http://www.wolframalpha.com/input/?i=40%21+microseconds+in+years
рвых, я хотел бы отметить, что у меня есть оперативная память 3 ГБ.
Я работаю над алгоритмом, который экспоненциально по времени на узлах, поэтому для него у меня есть в коде
perm = list( itertools.permutations(list(graph.Nodes))) # graph.Nodes is a tuple of 1 , 2 , ... n integers
который генерирует все комбинации вершин в списке, а затем я могу работать над одной из перестановок.
Однако, когда я запускаю программу для 40 вершин, это дает ошибку памяти.
Есть ли более простой способ в реализации, с помощью которого я могу генерировать все комбинации вершин и не иметь этой ошибки.