Описание тега nearest-neighbor

Ближайшие соседи - это точки (или другие объекты), находящиеся в непосредственной близости от заданного места в некотором многомерном пространстве, например плоскости. Поиск таких соседей лежит в основе нескольких алгоритмов для различных приложений.

Известные применения подходов ближайшего соседа

• Один из первых алгоритмов, используемых для определения приблизительного решения задачи коммивояжера, работает следующим образом: продавец начинает со случайного города и неоднократно посещает ближайший город, пока не будут посещены все.

Этот тег должен быть о вопросах, связанных с

• Как найти ближайших соседей в заданной установке
• Как настроить подходы ближайшего соседа, чтобы адаптировать их под конкретные нужды
• Алгоритмы, которые в какой-то момент используют ближайших соседей