Обновить

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

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

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

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

Более 100 000 вакансий: полный анализ IT‑рынка России в 2026 году. И почему hh.ru нас обманывает?

Привет, Хабр! (И тебе, IT-шник, который хочет разобраться, что в 2026 вообще здесь происходит? Сейчас разберёмся, но легче тебе от этого не станет).

Сегодня будем препарировать весь IT рынок России на более чем 100 тысяч вакансий со всевозможных площадок. По-настоящему полная и честная аналитика. С графиками, цифрами и верой в светлое будущее...

Здесь будет всё, зарплаты, актуальные стеки и то что уже никому не нужно, прогнозы, тренды, и многое другое, будет интересно...

Более 100 000 вакансий: полный анализ IT‑рынка России в 2026 году. И почему hh.ru нас обманывает?

Публикации