поиск минимального пути
От: gid_vvp  
Дата: 06.01.05 12:23
Оценка:
Hi, All.

Помогите советом, если кто-нибудь сталкивался...

Необходимо найти минимальный путь соединяющий данную точку со всеми остальными, которых порядка 10 000.
Точки заданы кординатами на плоскости

Подскажите алгоритм который лучше других справится с данной задачей, естественно нужен не идеальный путь а лишь приближённый.

P.S.
про задачу коммивояжера знаю, но интересует именно задача с таким огромным чилом пунктов.
... << RSDN@Home 1.1.4 beta 3 rev. 185>>
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.