ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr Brezgin                     2:5010/220.80  29 Mar 2002  01:38:00
 To : Sergey Politov
 Subject : Re^2:  нужен алгоритм поиска быстрого пути по расписанию транспорта
 -------------------------------------------------------------------------------- 
 

 
 28 Mar 02  5:37, Sergey Politov -> Alexandr Brezgin:
 
  AB>> Представь, что это обыкновенная транспортная задача,
  AB>> но стоимость(время) перезда зависит от текущей суммы(времени).       
  SP> Как я понял тебе придется из каждой странции сделать все исходящие, 
  SP> и все входящие в нее маршруты - вершинами, и соединять их ребрами.
 
 Да. Либо все события по цепочке, либо все входящие со всеми (можно только с
 ближайшебыстрейшим в каждом направлении) выходяшщими событиями. 
 Это красиво, но неэффективно. 
 
 Лучше "вся остановка - вершина" (т.е. обыкновенная транспортная
 задача), но стоимость между вершинами переменная (зависит от текущего 
 времени и расписания).
 
     Hе унывай Sergey, мы еще встретимся.
 --- Вот развернулся боком флагманский Fregate 1.52/W32
  * Origin: Унция репутации стоит фунта работы. (2:5010/220.80)
 
 

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

Тема:    Автор:    Дата:    нужен алгоритм поиска быстрого пути по расписанию транспорта   Oleg Lisovsky   25 Mar 2002 00:19:13   нужен алгоритм поиска быстрого пути по расписанию транспорта   Alexandr Brezgin   26 Mar 2002 01:51:00   Re: нужен алгоритм поиска быстрого пути по расписанию транспорта   Sergey Politov   26 Mar 2002 06:46:32   нужен алгоритм поиска быстрого пути по расписанию транспорта   Yuri Burger   28 Mar 2002 22:09:15   Re: нужен алгоритм поиска быстрого пути по расписанию транспорта   Alexandr Brezgin   27 Mar 2002 04:41:00   Re^2: нужен алгоритм поиска быстрого пути по расписанию транспорта   Sergey Politov   28 Mar 2002 06:37:40   Re^2: нужен алгоритм поиска быстрого пути по расписанию транспорта   Alexandr Brezgin   29 Mar 2002 01:38:00   Re: нужен алгоритм поиска быстрого пути по расписанию транспорта   Oleg Lisovsky   27 Mar 2002 11:06:37   нужен алгоритм поиска быстрого пути по расписанию транспорта   Arthur Martirosyan   25 Mar 2002 17:32:46   Re: нужен алгоритм поиска быстрого пути по расписанию транспорта   Sergey Politov   26 Mar 2002 06:29:22   Re: нужен алгоритм поиска быстрого пути по расписанию транспорта   Sergey Andrianov   25 Mar 2002 22:45:24