ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yuri Burger                          2:468/85.3     28 Mar 2002  22:09:15
 To : Sergey Politov
 Subject : нужен алгоритм поиска быстрого пути по расписанию транспорта
 -------------------------------------------------------------------------------- 
 

 
 26 Mar 02 05:46, Sergey Politov wrote to Alexandr Brezgin:
 
  OL>>> Hужен алгоритм для нахождения самого быстрого пути от путкта А в
  AB>> Ближе к реализации: 1 Составляем граф 1.1 Берем маршруты транспорта,
  SP>   Звучит красиво, только вот количество узлов/ребер сильно раздувается
 
     Видимо я всех уже задолбал спецификой тем, но... Hарод! Берите ГА и не
 мучайтесь:
 
     если работа уровня курсака/диплома/дисера то такое решение достаточно
 интересно, не смотря на множество применений имеет слабое обоснование и мат.
 поддержку (тоесть есть где развернуться - не всё еще доказано и решено :)
 возможны целые пачки изменений и нововведений, есть куча параметров которыми
 можно играться при накоплении статистики по работе алгоритма...
 
     если работа практическая, тоесть интерисует именно решение, то пока вы
 будете искать подходящуюю мат. модель и метод решения, ГА уже нашел бы решение
 достаточной оптимальности, это при том что на его релизацию нужно потратить
 всего пару часов ;)
 
                                                  Kрюгер.
 ---
  * Origin: А хто тут есть, у кого есть за что поесть? (2:468/85.3)
 
 

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

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