ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Khovayko [SPAM trap - don't re  2:5020/400     30 Apr 2003  08:58:18
 To : Artur Mogozov
 Subject : Re: Алгоритм поиска k-го кратчайшего пути
 -------------------------------------------------------------------------------- 
 

 Artur Mogozov wrote:
 
 > 
 >  Дан неориентированный граф (задается матрицей смежности, в которой хранятся
 > стоимости перехода из i вершины в j, или 0, если ребра нет). Всего может быть
 > 100 вершин. Hужно организовать сабж в этом графе
 
 Примени алгоритм Дейкстры, описаный у Кормена, стр. 489.
 Сюжет алгоритма - поиск в ширину а-ля волновой алгоритм.
 Hо в отличие от классического волнового алгоритма,
 очередь надо использовать не простую, а золо...
 Тьфу, приоритетную! Во!
 
 -- 
 #include <best/regards>
 Oleg Khovayko  http://olegh.spedia.net
 PS/ATTN: Reply to reverted address net.comcast@olegh
 
 --- ifmail v.2.15dev5
  * Origin: http://www.ftc.gov/opa/2001/04/spam.htm (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Алгоритм поиска k-го кратчайшего пути   Artur Mogozov   30 Apr 2003 07:15:32   Re: Алгоритм поиска k-го кратчайшего пути   Oleg Khovayko [SPAM trap - don\'t re   30 Apr 2003 08:58:18   Алгоритм поиска k-го кратчайшего пути   Serge Nozhenko   01 May 2003 00:57:36