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 вершин, это дает ошибку памяти.

Есть ли более простой способ в реализации, с помощью которого я могу генерировать все комбинации вершин и не иметь этой ошибки.

Ответы на вопрос(2)

Ваш ответ на вопрос