Diese Frage hat hier bereits eine Antwort:

Gab eine Reihe vonpoints S (x, y).

Finde dasline Wessen Abstand von allen Punkten ist minimal? Das heißt, minimieren Sie die Summe der Abstände (in absoluten Werten oder im Quadrat) zwischen jedem Punkt und der optimalen Linie.

Durch Entfernung meine ich die kürzeste Entfernung zwischen dem Punkt und der Linie. Das ist die häufigste, der euklidische Abstand im euklidischen Raum.

Ich habe versucht zu googeln, konnte aber keine relevanten Ergebnisse finden. Gibt es einen Zeilensprung-Algorithmus, der die Aufgabe erledigen kann?