Das Handelsreisenden-Problem
- Autor:
- Andreas Geissler
Das Handelsreisenden-Problem - visualisiert mittels Geogebra
Die Punkte in der Liste 1 spannen eine Delaunay-Triangulation, ein Voronoi-Diagramm sowie
den Handelsreisenden-Pfad und
den minimalen Spannbaum auf.
Der 27. Punkt in der Liste kann mittes der Schieberegler verändert werden, so daß die Änderung der Graphen direkt sichtbar wird.