Обновить

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

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

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

Теги:
+3
Комментарии2

Публикации