|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr Otroshchenko 2:5071/45.515 26 May 2002 10:04:02
To : Andrew Ezhguroff
Subject : Re^2: Провести ломаную через точки
--------------------------------------------------------------------------------
ЙДНННННННННДДДДДД ДДДДД ДДД ДД Д
і Привет, /*Andrew!*/
ИДНННННННННДДДДДД ДДДДД ДДД ДД Д
СИжу почту читаю, а тут Andrew Ezhguroff пишет Alexandr Otroshchenko по поводу
Re: Провести ломаную через точки.
AO>> Так тебе нужен именно путь? То есть - ломаная без ветвлений?
AO>> Тогда задача совсем проста:
AO>> 1. задаёшься исходной точкой
AO>> 2. делаешь её текущей.
AO>> 3. Перебором находишь ближайшую из оставшихся.
AO>> 4. найденую делаешь текущей.
AO>> 5. повторяешь пп3-5.
AE> Hе работает.
AE> Предположим, имеется набор точек (0, 0), (0, 1), (0, 2), (0, 3), (0,
AE> 4), (2, 1.5). Если начинаем с (0, 0), то твой алгоритм обходит точки в
AE> указанном порядке, хотя оптимальный - (0, 0), (0,1), (2, 1.5), (0, 3),
AE> (0, 4).
Hдааа... прокосячил (:
і Свидимся, Andrew!
і 26 мая 2002, -=Al=-
Д ДД ДДД ДДДДД ДДДДДННННННННДКДННННННННДДДДД ДДДДД ДДД ДД
...Metallica -Reload- 11.Low Man's Lyric, *Мыллер отдыхает*
--- [VC++ ObjectProgramming][BodyBuilding][BasketBall][Metallica][Queen][БрГТУ]
* Origin: Александр Фёдорович Отрощенко aka -=Al=- (2:5071/45.515)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
