März-2023-Rätsel. Gewinne eine Maple Leaf Silbermünze. (1 Unze). (Problem des Handlungsreisenden)

In der diskreten Optimierung gibt es ein Problem, das als “Problem des Handlungsreisenden“ bekannt ist. Eine exakte Lösung dafür erhält man für eine grössere Anzahl Punkte nur durch Überprüfung aller möglichen Wege. Bei einer grossen Anzahl Punkte (z.B. mehr als 50) ist die Anzahl Wege jedoch so gross, dass eine vollständige Überprüfung viel zu viel Rechenzeit beanspruchen würde. Dementsprechend muss man sich auf approximative Lösungen beschränken. Hier soll ein Problem dieser Art gelöst werden. Teilnahmebedingungen siehe Link “Wettbewerb“.