Probleme bei der Suche nach Formel für TSP Knoten zählen. Nehmen wir an, wir haben eine asymmetrische Adjazenzmatrix mit 4 Städten.Nummer der fahrenden Verkäufer Knoten
matrix = {{0,1,2,3},{4,0,5,6},{7,8,0,9},{10,11,12,0},};
In excercise 5x5 Matrix Gesamt Knoten zählen, ist gegeben, die 41 ist
Jede nächste Baumebene hat n-1 möglicher nächster Knoten zu suchen. Eine andere Sache ist, dass von der letzten Stadt der Pfad in der ersten Stadt enden sollte. Zum Beispiel: [0,2,1,3,0]. Wie in Bild zu sehen ist, hat jede Ebene n-1 mögliche Routen übrig.
können Sie Ihre Frage erklären? Was meinst du mit der Gesamtzahl der Knoten? –
Die Gesamtzahl der Knoten würde die Anzahl der Knoten sein, die der Algorithmus der gierigen Lösung durchlaufen hat, um die beste Lösung zu finden. Hinzugefügt illustratives Bild. – Aficionado
Wie Sie von oben sehen können, war diese Frage über Knoten zählen Formel für diese allgemeine Lösung. Das Programm ist bereits fertig geschrieben und arbeitet mit BSF schneiden. – Aficionado