Доброго времени суток,
Есть определенная 2-мерная площадь. На этой площади равномерно распределены точки.
Нужен алгоритм полного покрытия этих точек.
Решал его Методом ближайшего соседа и Алгоритмом Краскала. Но получается всегда не очень.
Есть ли качественные алгоритмы ?
Прикольно.
Ты, наверное, очень умный, но многие здесь себя таковыми не считают (я тоже). Им не совсем понятно (мне тоже), что означает "равномерно распределены точки" и "алгоритм полного покрытия".
Ты уж растолкуй, пожалуйста.
Средний
