Das "Problem des reisenden Verkäufers" ist ein klassisches Informatikproblem, bei dem es darum geht, den kürzesten Weg zu finden, der von einem hypothetischen Verkäufer genommen werden könnte, um jeden Ort auf einer Karte (in einem Diagramm) zu besuchen.
Ich habe kürzlich erfahren, dass der A * Algorithmus auf das Problem des reisenden Verkäufers angewendet werden kann. Bot, wie genau definieren wir hier den Start und das Ziel und wie wenden wir Gewichte auf Knoten an (was ist die Heuristi...
17.03.2011, 20:16