История изменений
Исправление AKonia, (текущая версия) :
МНК со дополнительным штрафом за отклонение от прямой, если же лежит на прямой размер штрафа увеличивается(дальше можно сопоставляя с результатом МНК немного улучшать). Или можно построить выпуклую оболочку, не включая точки лежащие внутри выпуклой оболочки и перебрав рёбра выбрать ребро наиболее близкое к центру тяжести.
Исходная версия AKonia, :
МНК со дополнительным штрафом за отклонение от прямой, если лежит на прямой размер штрафа увеличивается. Или можно построить выпуклую оболочку, не включая точки лежащие внутри выпуклой оболочки и перебрав рёбра выбрать ребро наиболее близкое к центру тяжести.