ru.algorithms

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

 
 26 Mar 02  5:46, Sergey Politov -> Alexandr Brezgin:
 
  SP> Звучит красиво, только вот количество узлов/ребер сильно раздувается
  SP> в результате чего получаем либо np, либо O(v^4), в зависимости от
  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