Normal
Ich habs übrigens für mich auch mal getestet. Bis 7 Knoten ist es mir geglückt. Allerdings bin ich nicht am StackOverflow gescheitert (wäre bei 7 auch noch nicht relevant) sondern am OutOfMemory. Ist ja eigentlich auch klar:7 Knoten sind 21 Kanten, also 2^21=2.1M Varianten, die im Speicher gehalten werden. Bei 8 sind es bereits 2^28=268.5M Varianten. Bei 268.5M ist mein Rechner eben gescheitert. Für mehr müsste ich irgendeinen Zwischenspeicher implementieren oder ganz anders herangehen.
Ich habs übrigens für mich auch mal getestet. Bis 7 Knoten ist es mir geglückt. Allerdings bin ich nicht am StackOverflow gescheitert (wäre bei 7 auch noch nicht relevant) sondern am OutOfMemory. Ist ja eigentlich auch klar:
7 Knoten sind 21 Kanten, also 2^21=2.1M Varianten, die im Speicher gehalten werden. Bei 8 sind es bereits 2^28=268.5M Varianten. Bei 268.5M ist mein Rechner eben gescheitert. Für mehr müsste ich irgendeinen Zwischenspeicher implementieren oder ganz anders herangehen.
