Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Poroshin                        2:5054/58.5    18 Apr 2003  22:35:33
 To : All
 Subject : IDA*
 -------------------------------------------------------------------------------- 
 
 
 Пpиведите плз описание IDA* (алгоpитма нахождения кpатчайшего пути в гpафе).
 Сводится ли он к сложности, меньшей чем O(n^2), как Дейкстpа/A* ?
 
 С уважением, Poroshin Nick
 
 ---
  * Origin: Default origin (2:5054/58.5)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

 Тема:    Автор:    Дата:  
 IDA*   Nick Poroshin   18 Apr 2003 22:35:33 
 IDA*   Anton Maydell   19 Apr 2003 22:31:57 
Архивное /ru.algorithms/28253ea07ef8.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional