Hamilton Kreise Übung

Wiki-Quelltext dieser Seite.

== Übung Teil 1: Hamilton Graphen und Travelling Salesman Problem ==

Wir haben folgenden Graphen: <br>
[[Bild:Jowolf_LandkreisGörlitzGraph.png]]<br>



'''Aufgaben:''' 
<ol>
<li>Stellen sie einen 2. Graphen auf, der die Fahrzeit beinhaltet. Die Durschnittsgeschwindigkeit beträgt 70 km/h. (Mögliches Mittel: GeoGebra)</li>
<li>Erstellen Sie einen Hamiltonweg und einen Hamiltonkreis für den Graphen mit der Fahrzeit und der Strecke. Ihr Startpunkt wird Ihnen zugeteilt [https://docs.google.com/spreadsheets/d/1dYIZjJl2tPKctqmwCNrGQ7tBpRiRB7I8hQtVnCXomFg/edit?usp=sharing]. Geben Sie zum Vergleich die Länge bzw. die Gesamtfahrzeit des Kreises bzw. Graphen an.</li>
<li>Markieren Sie eine Dreiecksungleichung.</li>
</ol>
'''Zusatzaufgabe:'''<br>
Entwickeln sie einen Pseudocode für die erschöpfende Suche.