To pytanie ma już odpowiedź tutaj:

Biorąc pod uwagę zestawpoints S (x, y).

Znaleźćline czyja odległość od wszystkich punktów jest minimalna? Oznacza to, że należy zminimalizować sumę odległości (w wartości bezwzględnej lub do kwadratu) między każdym punktem a linią optymaln

Przez odległość rozumiem najkrótszą odległość między punktem a linią. To jest najczęstsza odległość euklidesowa w przestrzeni euklidesowej.

Próbowałem google, ale nie mogłem znaleźć żadnych istotnych wyników, czy istnieje algorytm przesuwania linii, który mógłby wykonać to zadani