|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrew Ezhguroff 2:5020/400 25 May 2002 17:13:51
To : Alexandr Otroshchenko
Subject : Re: Провести ломаную через точки
--------------------------------------------------------------------------------
Привет! "Alexandr Otroshchenko"
<Alexandr.Otroshchenko@p515.f45.n5071.z2.fidonet.org> сообщил(а):
AO> Так тебе нужен именно путь? То есть - ломаная без ветвлений? Тогда
AO> задача совсем проста:
AO> 1. задаёшься исходной точкой
AO> 2. делаешь её текущей.
AO> 3. Перебором находишь ближайшую из оставшихся.
AO> 4. найденую делаешь текущей.
AO> 5. повторяешь пп3-5.
Hе работает.
Предположим, имеется набор точек (0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (2,
1.5). Если начинаем с (0, 0), то твой алгоритм обходит точки в указанном
порядке, хотя оптимальный - (0, 0), (0,1), (2, 1.5), (0, 3), (0, 4).
С уважением, Андрей.
--
Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
--- ifmail v.2.15dev5
* Origin: Talk.Mail.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
