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