ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Nozhenko                       2:5020/175.1   01 May 2003  00:57:36
 To : Artur Mogozov
 Subject : Алгоритм поиска k-го кратчайшего пути
 -------------------------------------------------------------------------------- 
 

 
  AM>  Дан неориентированный граф (задается матрицей смежности, в которой
  AM> хранятся стоимости перехода из i вершины в j, или 0, если ребра нет).
  AM> Всего может быть 100 вершин. Hужно организовать сабж в этом графе
 
   Классика - алгоритм Йена (Yen, 1971) для поиска путей без циклов. У меня нет
 под рукой готового описания, но в Интернете его можно найти. Есть также другие, 
 более общие алгоритмы: например, так называемый MS-алгоритм (Martins-Santos).
 
  Serge
 
 --- Golded 2.41+
  * Origin: Moccoletto (2:5020/175.1)
 
 

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

Тема:    Автор:    Дата:    Алгоритм поиска 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