Обновить

А вот по случаю суперпятницы не подскажет ли кто, как называется эта задача?

Есть набор случайных точек на плоскости. Нужно отсортировать их так, чтобы к любой случайной точке в получившемся списке как можно ближе находились те точки, которые к ней как можно ближе по Пифагору на этой самой плоскости. Критерии этого «как можно ближе» могут быть разными, конечно.

Очень похоже на задачу коммивояжёра, но не факт, что к ней сводится (а если сводится, то как и при каких критериях этого вот «как можно ближе»?)

Теги:
Всего голосов 1: ↑1 и ↓0+3
Комментарии4

Трамп перемирил AI-техбро, а также новый бюджет РФ на 2027: главное за неделю

Самые интересные новости финансов и технологий в России и мире за две недели: Флорида пытается через суд притормозить OpenAI, из РФ запретили вывозить много налички, Китай включил экспортный контроль за своими AI-спецами, Anthropic подали заявку на IPO, OpenAI запустил агентов-точечек, но отложил новую GPT-6.1 Astra из-за проблем с безопасностью, а Google тоже не спешит выпускать Gemini 4 Argon.

Трамп перемирил AI-техбро, а также новый бюджет РФ на 2027: главное за неделю

Публикации