Hallo zusammen,
folgendes Problem stellt sich für mich:
Ich suche einen Algorithmus ähnlich einem, der das Travelling Salesman Problem löst. Nur muß in meiner Anforderung das Ende der Reise nicht mit dem Anfang übereinstimmen, ein kürzester Weg, der alle Orte (gegeben mit x,y-Koordinaten) besucht, und bei einem gegebenen (festen) Startpunkt beginnt, reicht.
Optimal wäre für mich (falls jemand dieses Problem bereits gelöst hat) ein realisierter Algorithmus in PHP. Ein nicht ausprogrammierter Algorithmus würde mir sicher auch weiterhelfen!
Gruß
Astralkeks
folgendes Problem stellt sich für mich:
Ich suche einen Algorithmus ähnlich einem, der das Travelling Salesman Problem löst. Nur muß in meiner Anforderung das Ende der Reise nicht mit dem Anfang übereinstimmen, ein kürzester Weg, der alle Orte (gegeben mit x,y-Koordinaten) besucht, und bei einem gegebenen (festen) Startpunkt beginnt, reicht.
Optimal wäre für mich (falls jemand dieses Problem bereits gelöst hat) ein realisierter Algorithmus in PHP. Ein nicht ausprogrammierter Algorithmus würde mir sicher auch weiterhelfen!
Gruß
Astralkeks
Kommentar