Um alle Permutationen zu durchlaufen brauchst Du keine TreeNode.
Je nachdem wieviele Elemente Du hast, kann das eine endlose Rechnerrei werden.
Das ist Overhead.
Um NP-harte Probleme effizient zu lösen, gibt es Approximationsalgorithmen, die Dir ein nahezu perfektes Ergebnis in Polynomialzeit liefern. IT-Neulingen muss man schon früh beibringen, dass es kontraproduktiv ist das "viereckige Rad neu zu erfinden".
|