ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  28 Mar 2002  06:37:40
 To : Alexandr Brezgin
 Subject : Re^2:  нужен алгоритм поиска быстрого пути по расписанию транспорта
 -------------------------------------------------------------------------------- 
 

 
 До меня дошли слухи, что *27.03.02* *3:41:00* пролетало сообщение
 от Alexandr к *Sergey Politov* про *"Re: нужен алгоритм поиска быстрого пути по
 расписанию транспорта"*. И я решил вмешаться.
 
  SP>> Звучит красиво, только вот количество узлов/ребер сильно раздувается в
  SP>> результате чего получаем либо np, либо O(v^4), в зависимости от более
  SP>> конкретной постановки задачи.
  AB> А раздувать мы их не будем. Оставим как было, ведь на одной остановке мы
  AB> можем побывать всего один раз. Представь, что это обыкновенная
  AB> транспортная  задача, но стоимость(время) перезда зависит от текущей
  AB> суммы(времени).       
 
 Как я понял тебе придется из каждой странции сделать все исходящие, 
 и все входящие в нее маршруты - вершинами, и соединять их ребрами.
 
 np: Manowar - Sting Of The Bumblebee
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: Металл сила - всем рэперам могила. (2:5015/176.18)
 
 

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

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