История изменений
Исправление no-such-file, (текущая версия) :
Есть ли быстрые и точные алгоритмы решающие подобные задачи?
А чем брутфорс не устраивает? Т.е. тупо построить все прямые и выбрать одну с минимальным расстоянием до «лишних» точек?
PS: можно какое-нибудь отсечение прикрутить, чтобы заведомо негодные варианты не перебирать.
Исправление no-such-file, :
Есть ли быстрые и точные алгоритмы решающие подобные задачи?
А чем брутфорс не устраивает? Т.е. тупо построить все прямые и выбрать одну с минимальным расстоянием до «лишних» точек?
Исходная версия no-such-file, :
Есть ли быстрые и точные алгоритмы решающие подобные задачи?
А чем брутфорс не устраивает?