|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr Otroshchenko 2:5071/45.515 25 May 2002 17:40:52
To : Serge Ivanov
Subject : Re^2: Провести ломаную через точки
--------------------------------------------------------------------------------
ЙДНННННННННДДДДДД ДДДДД ДДД ДД Д
і Привет, /*Serge!*/
ИДНННННННННДДДДДД ДДДДД ДДД ДД Д
СИжу почту читаю, а тут Serge Ivanov пишет Sveta Ivanova по поводу Re:
Провести ломаную через точки.
>> А не встречалась ли кому такая задача?
>> Задано n точек на плоскости. Требуется соединить их ломаной так,
>> чтобы минимизировать длину максимального из отрезков ломаной.
>> Ломаная должна
SI> быть
>> незамкнутой (т.е. проще говоря, путь), начинаться и заканчиваться
>> может в
SI> соедини все точки между собой и удаляй последовательно отрезки с
SI> максимальной длиной до тех пор пока набор точек остается связанным.
SI> первый отрезок удаление которого нарушает связанность и будет
SI> минимальным максимальным отрезком. после этого удаление лишних
SI> отрезков можно вести произвольным способом, поскольку оно не будет
SI> влиять на достигнутый уже минимум.
А как такой способ (для запитки распределённых потребителей от источника
питания - в проектировании электрических сетей):
через поиск ближайшей точки от исходной (центр питания), затем поиск
ближайшей точки по отношении к первым двум, затем поиск ближайшей уже к этим
трём тд...
і Свидимся, Serge!
і 25 мая 2002, -=Al=-
Д ДД ДДД ДДДДД ДДДДДННННННННДКДННННННННДДДДД ДДДДД ДДД ДД
...Metallica -Metallica- 02.Sad but True, *Мыллер отдыхает*
--- [VC++ ObjectProgramming][BodyBuilding][BasketBall][Metallica][Queen][БрГТУ]
* Origin: Александр Фёдорович Отрощенко aka -=Al=- (2:5071/45.515)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
