|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sveta Ivanova 2:5004/55.115 24 May 2002 08:42:01
To : Serge Ivanov
Subject : Провести ломаную через точки
--------------------------------------------------------------------------------
Пpивет, Serge!
Совсем случайно я увидел, что в 24 Май 02 01:07, Serge Ivanov писал Sveta
Ivanova:
>> Задано n точек на плоскости. Требуется соединить их ломаной так,
>> чтобы минимизировать длину максимального из отрезков ломаной.
>> Ломаная должна быть незамкнутой (т.е. проще говоря, путь)
SI> соедини все точки между собой и удаляй последовательно отрезки с
SI> максимальной длиной до тех пор пока набор точек остается связанным.
Hо ведь связность графа не гарантирует, что это будет путь? В результате мы
можем получить произвольное дерево, а мне надо именно простой путь.
Всегo наилучшегo. Sveta Ivanova.
--- GoldED+/W32 1.1.3.1
* Origin: @e:\ftn\golded\origins.tXT (2:5004/55.115)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
