给定一组points S (x, y)。
找到与所有点的距离最小的line？
也就是说，最小化每个点和最佳线之间的距离之和（绝对值或平方）。
距离是指点和线之间的最短距离。 也就是最常见的那个，欧几里德空间中的欧几里德距离。
我尝试使用谷歌搜索但找不到任何相关结果，是否有任何行扫描算法可以完成任务？
答案 0 :(得分：0)
我想你正试图拟合一条曲线/线，因此我建议你选择最小二乘拟合。
您可以查看：http://www.alglib.net/interpolation/leastsquares.php
希望它有所帮助。 ： - ）