Grafos e Ciclos Hamiltonianos

Diese App löst das Problem des Hamiltonkreises für einen gegebenen Graphen. Das Problem besteht darin, Pfade in einem gerichteten Graphen mit n Scheitelpunkten zu finden, ausgehend von einem Ausgangspunkt, alle Scheitelpunkte nur einmal zu besuchen und zum Ausgangspunkt zurückzukehren. Dies wird als NP-vollständiges Problem bezeichnet und es ist im Allgemeinen keine effiziente Lösung bekannt. Aus Sicht des Programmierunterrichts biete ich eine Lösung für kleine Graphen mit sechs oder weniger Scheitelpunkten zusammen mit einer einfach zu bedienenden Benutzeroberfläche.

Grundsätzlich sucht es nach allen möglichen Wegen, aber die Methode ist nicht so trivial und man muss sich das Vorgehen gut überlegen. Die Verwendung verschiedener Listen und rekursiver Funktionen bei der Implementierung des Algorithmus ist nützlich, um Programmierfähigkeiten zu verbessern. Beachten Sie auch die grafische Benutzeroberfläche zum Konfigurieren und Anzeigen von Grafiken. Das Erfolgserlebnis, das durch das Abschließen dieser App entsteht, trägt zum pädagogischen Effekt bei. Es macht auch Spaß, die fertige Anwendung auszuführen und die Ergebnisse in der Grafik zu sehen.