Gegeben sei folgende Adjazenzmatrix:

1. (a) Erstelle zur Adjazenzmatrix auf dem Blatt den entsprechenden Graphen.
2. (b) Schreibe alle möglichen Touren mit Hilfe einer Baumstruktur auf und berechne die Länge der Touren!
3. (c) Gebe die allgemeine Formel zur Berechnung der Anzahl aller möglichen Rundreisen auf dem Blatt an und führen die Berechnung für die Anzahl der Routen aus der obigen Aufgabenstellung durch.
4. (d) Schreibe die Route nach der Nearest-Neighbour-Methodik (markiere die Strecke mit einer anderen Farbe) auf dem Blatt auf.

Einsatz des Excel-Solver

1. Hinweis 1: Wie aktiviere ich den Solver in Excel? Lernvideo
2. Hinweis 2: Lernvideo TSP-Excel-Solver
3. Nutze folgende Vorlage "tsp_solver.xlsx" und berechne eine zumindest suboptimale Route mit Hilfe des Excel Solvers.

Gegeben sei folgende Adjazenzmatrix:

1. (a) Versuche, eine möglichst kurze Rundreise mit Start- und Zielort Bonn zu finden. Bestimme auch die Gesamtlänge der Rundreise.
2. (b) Wie lang ist die optimale Tour?
3. (c) Berechne die Anzahl der möglichen Rundreisen!