ich habe ganz viele punkte auf einer karte und möchte dabei eine möglichst optimale strecke berechnen um möglichst viele punkte möglichst optimal abzufahren, soweit ist das ja standard tsp/aco algorithmus zeug
das besondere nun: die punkte haben gewichte. punkte mit sehr geringem gewicht müssen wenn sie sehr ungünstig liegen garnicht einbezogen werden, und punkte mit einem sehr hohen gewicht sollten mehrfach im verlauf dieser route durchquert werden
kennt jemand zufällig einen algorithmus der so etwas bietet?

aco = ant colony optimization = ameisenalgorithmus

das ist natürlich so die richtung, aber die sache mit den gewichten kann der leider nicht