На самом деле алгоритм дает возможность для каждой точки найти некую фигуру, которая будет удалена от остальных на одинаковое расстояние.
Такой метод довольно часто используется для строительства охраняемых территорий. Принцип сводится к тому, чтобы найти среднюю точку между двумя точками.
Еще есть алгоритм Форчуна, результат которого идентичен, но принцип работы немного иной.
Применение может быть различным, но следует просто знать, чтобы использовать его в кейсах повсюду.
1 минут чтения
0 Комментарии