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.

Antworten auf die Frage(4)

Ihre Antwort auf die Frage