Softwarebibliothek

Stadtbesichtigung

Eine Erweiterung des Traveling Salesman Problems.
Planen Sie eine Stadtbesichtigung von München.

Zur Webanwendung

Übersichtsapplet Routenplanung

Übersicht über die grundlegenden Probleme der Graphentheorie, unter anderem:

• Kürzeste Wege
• Minimale Spannbäume
• Eulerwege
• Matchings
• Chinesisches-Postboten Problem

Sie können die Lösungsalgorithmen zu diesen Problemen anhand von Beispielen und selbst erstellten Graphen ausprobieren und beim Ablauf beobachten.

Zum Applet

Traveling Salesman

Ein Applet zum bekannten Problem des Handlungsreisenden (Traveling Salesman Problem  ).
Versuchen Sie sich an zufällig generierten Beispielen und erstellen Sie eine möglichst kurze Handelsreise. Sie können Ihre Lösung am Ende mit der berechneten optimalen Lösung vergleichen.

Zum Applet

Tierpark-Tour

Eine Erweiterung des Traveling Salesman Problems in Zusammenarbeit mit dem Tierpark Hellabrunn.
Hier können Sie sich eine kürzeste Besichtigungstour durch den Tierpark Hellabrunn berechnen lassen. Wählen Sie Ihre Lieblingstierarten aus und das Applet wird eine kürzestmöglichste Tour an diesen Gehegen vorbei finden.
Ein Zoobesuch trotz vollem Terminkalender? Kein Problem, denn mit den Algorithmen zum Orienteering Problem können Sie unter der Vorgabe einer maximalen Dauer die interessanteste Tour berechnen lassen.

Zum Applet

Steiner-Baum

Ein Applet zur Veranschaulichung des Steinerbaumproblems  .
Erstellen Sie auf zufälligen Beispielen möglichst kurze Steinerbäume und vergleichen Sie Ihre Lösung mit der Lösung des Computers.

Zum Applet

Das k-Center-Problem

Ein Applet zur Veranschaulichung des k-Center-Problems.
Platzieren Sie Kreise mit möglichst kleinem Radius um alle auf einer Karte markierten Punkte zu überdecken und vergleichen Sie Ihre Lösung mit der Lösung des Computers.

Zum Applet