05.17
Es ist ja nun schon eine Weile her, dass ich etwas geschrieben habe. Das liegt im Großen und Ganzen daran, dass ich täglich an meiner Diplomarbeit sitze und nebenbei logischerweise nichts spannendes passiert.
Nachdem ich euch ja schon einen kleinen Einblick in 2-dimensionale-Codes gegeben habe, sind im Moment die Graphen dran. Ich versuche herauszufinden, wie man am besten die kürzeste Strecke zwischen 2 Punkten in einem Netz von Punkten und Strecken zwischen den Punkten findet.
Daher beschäftige ich mich auch mit dem “Problem des Handlungsreisenden”. Dabei versucht man die optimalste Strecke zu finden, auf der man eine Menge von Städten bereist. Das Problem scheint ziemlich einfach, ist aber in Wirklichkeit ziemlich schwer. Vermutlich können sich nur Mathematiker und Informatiker daran begeistern. 
Davon abgesehen spiele ich seit neuestem wieder Volleyball. Da kommen die müden Knochen mal wieder in Schwung…
So dann… ich wünsche euch einen schönen restlichen Feiertag.
mal wieder von Klugscheißer zu Klugscheißer:
Wenn ich mich recht entsinne, haben das Problem des kürzesten Weges in einem Graphen und das Problem des Handlungsreisenden nichts miteiander zu tun. Einmal geht es um die günstigste Bewertung einer Strecke, beim anderen darum, eine Kantenfolge anzugeben, bei der jeder Knoten (bis auf den Startknoten) nur einmal vorkommt.
sorry an alle, die das langweilt, aber ich wollte sicher gehen, dass Andre seinen Irrtum nicht zu spät entdeckt.
So, mein Freund, schön dass ich dir helfen konnte. dann hau wieder in die Tasten.
Naja… da lesen wir jetzt alle nochmal brav nach, und wer die Lösung hat, darf das gerne hier posten…
Dabei tritt er natürlich sämtliche Rechte ab und willigt ein, dass ich das in meiner Diplomarbeit verwenden darf…
(am besten mit Quellen. Sicher ist sicher) hihi