bitte um Hilfe bei folgender Frage zum Verfahren des besten Nachfolgers. Das Prinzip ist mir grundsätzlich bewusst, aber die Systematik bei folgender Aufgabenstellung ist mir unbekannt:
Entfernungsmatrix:
Nach dem normalen Vorgehen würde man folgenden Anfang machen:
A - B - D - E -> nun gehts aber nicht mehr weiter, da man von E nicht nach C kommt. Ich hätte nun einen Schritt rückwärts gemacht und wäre folgendermaßen fortgefahren:
A - B - D - C - E - A. Aufwand: 33
In der Endlösung (als eine mögliche Lsg) steht aber die Reihenfolge:
A - C - E - B - D - A. Aufwand: 24
Meine Frage ist nun
1. nach der allgemeinen Systematik, wenn es außer der Grunddiagonale noch versperrte Wege gibt, sodass man im Vornherein nicht erkennen kann, wenn der Weg, den man normalerweise nach der Methode gehen müsste, versperrt ist.
2. ob meine Lsg nach dem Verfahren auch zulässig wäre.
Ich hoffe, mein Posting war verständlich und hoffe auf Unterstützung!
Vielen Dank im Voraus!
