ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    19 May 2001  09:52:37
 To : Yurij Zabelyshynskij
 Subject : Re: Dijkstra+
 -------------------------------------------------------------------------------- 
 

 18 Май 01 21:21, you wrote to all:
 
  YZ> Привет, All.
  YZ> Hе подскажет ли кто-нибудь, какое современное состояние дел с поиском
  YZ> кратчайшего пути в графе. Дейкстру, конечно, никто не отменял, но,
  YZ> может, с 1959 придумано что-то более быстрое?
  YZ> Заранее спасибо.
 
 Hеа, не придумали, единственное, если в графе веса одинаковые, т.е. граф
 невзвешенный(кажется так называется), то дейкстра эта на порядок упрощается, и
 полученный алгоритм почему-то народ называет "Волновой алгоритм"
 
 Andrey
 
 ... ... глюква - лесная ягода, обладающая легким наркотическим эффектом (q) hf
 --- GoldED+/386 1.1.4.7
  * Origin: Всё фигня кроме пчёл,хотя пчёлы,если подумать,тоже фиг (2:5002/46.4)
 
 

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

Тема:    Автор:    Дата:    Dijkstra+   Yurij Zabelyshynskij   18 May 2001 22:21:33   Dijkstra+   Oleg Polubasoff   19 May 2001 14:09:16   Re: Dijkstra+   Andrey Dashkovsky   19 May 2001 09:52:37