|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 25 May 2002 16:55:31
To : Alexandr Otroshchenko
Subject : Провести ломаную через точки
--------------------------------------------------------------------------------
Мои бортовые системы запеленговали, что в Суббота Май 25 2002 17:53, Alexandr
Otroshchenko писал Sveta Ivanova:
>>>> Задано n точек на плоскости. Требуется соединить их ломаной так,
>>>> чтобы минимизировать длину максимального из отрезков ломаной.
>>>> Ломаная должна быть незамкнутой (т.е. проще говоря, путь)
AO> Так тебе нужен именно путь? То есть - ломаная без ветвлений? Тогда
AO> задача совсем проста:
AO> 1. задаёшься исходной точкой
AO> 2. делаешь её текущей.
AO> 3. Перебором находишь ближайшую из оставшихся.
AO> 4. найденую делаешь текущей.
AO> 5. повторяешь пп3-5.
А каким образом исходную точку выбираем?
C уважением, Roman Kukushkin.
--- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
* Origin: Без Windows - горе, а с ней вдвое (2:5025/37.216)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
