|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 01 Mar 2003 00:26:00
To : Vit Arsentyev
Subject : Re: Поиск кратчайшего пути
--------------------------------------------------------------------------------
Однажды 25-Feb-03 в 13:15 Vit Arsentyev (2:5049/117.9)
написал All по поводу
-=- Поиск кратчайшего пути -=-
VA> Hаписал я как-то прогу на вышеупомянутую тему.
VA> Все хорошо, да только слишком медленно она путь ищет.
VA> В трехмерном массиве 256*256*3 из точки с координатами [0,0,0]
VA> в точку с координатами [255,255,2] прокладывает путь примерно за 1.5
VA> секунды. (Athlon 950, 128MB)
VA> Это нормально или у меня руки кривые?
VA> Если кто знает как ускорить это хотя бы в 2-3 раза прошу помочь.
Hеоднократно помещал 3 варианта программы (от самого понятного до самого
оптимизированного) с обильными пояснениями в разные эхоконференции, в том числе
и в эту. Случай, правда, двумерный (256х256), но с полной заливкой поля
расстояний от данной точки и различной степенью проходимости клеток
оптимизированный вариант работал 0.03с на П166. В твоем случае точек втрое
больше и у каждой втрое больше соседей (я рассмотривал варинт с врзможностью
прохода по диагонали, если у тебя нет, то соседей будет даже меньше), так что
медленнее должно быть не больше, чем В 9 раз, т.е. порядка 0.3с, а на твоем
процессоре - порядка 0.05. Так что, если интересно, - мылом.
PS. Да, оптимизированный вариант на Assm Intel386+.
До свидания, в 22:36 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
