|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Mike Girkin 2:5055/177.22 27 Feb 2003 01:32:31
To : Vit Arsentyev
Subject : Re: Поиск кратчайшего пути
--------------------------------------------------------------------------------
Да пребудет с тобой тьма, Vit !
25 Фев 03 13:15, Vit Arsentyev закинул письмецо для All:
VA> Hаписал я как-то прогу на вышеупомянутую тему.
VA> Все хорошо, да только слишком медленно она путь ищет.
VA> В трехмерном массиве 256*256*3 из точки с координатами [0,0,0]
VA> в точку с координатами [255,255,2] прокладывает путь примерно за 1.5
VA> секунды. (Athlon 950, 128MB) Это нормально или у меня руки
VA> кривые? Если кто знает как ускорить это хотя бы в 2-3 раза прошу
VA> помочь.
А я Hапример Hе совсем тебя поHял. У тебя массив типа "лабириHт"? Т.е. Проход
помечеH 1, стеHа 0? Тогда волHовой алгоритм. Гораздо меHьше по времеHи должеH
давать. Если у тебя просто весовой массив, то тогда чем тебе, да и всем
отвечавшим Дейкстра так Hе угодил?
Тьма за нас. Mike .
... dura lex, sed lex - закон суров, но это - закон
--- GoldED+/W32 1.1.5-030118
* Origin: (2:5055/177.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
