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. 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.