Kürzeste Route zwischen mehreren Punkten
Ich muss den kürzesten Weg zwischen mehreren Punkten finden. Angenommen, ich habe diese vier Punkte:
var startPoint = new Point(1, 1);
var pointsToGoPast = new List<Point> { new Point(3,1); new Point(2,4); };
var endPoint = new Point(10, 10);
Ich möchte also herausfinden, an welchen Punkten ich zuerst vorbeigehen muss, um die kürzeste Route von Startpunkt zu Endpunkt zu erhalten.
Kann mir jemand helfen?
Update: Es muss über jeden Punkt in der pointsToGoPast-Liste hinausgehen. Die Kosten sind für jede Route gleich.