|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Sergey Politov 2:5015/176.18 26 Mar 2002 06:29:22 To : Oleg Lisovsky Subject : Re: нужен алгоритм поиска быстрого пути по расписанию транспорта --------------------------------------------------------------------------------
До меня дошли слухи, что *24.03.02* *23:19:13* пролетало сообщение
от Oleg к *All* про *"нужен алгоритм поиска быстрого пути по расписанию
транспорта"*. И я решил вмешаться.
OL> Hужен алгоритм для нахождения самого быстрого пути от путкта А в пункт Б
OL> с учетом начала пути, промежуточных пунктов, рассписания.
Динамически для каждой вершины рассчитываешь минимальное время за
которое до нее можно доехать. Получится немножко переделанный алгоритм
Дейкстры.
Искренне Ваш
Sergey Politov
--- WP/95 Rus 1.78 Релиз 1 Reg.
* Origin: Хороший гопник - мертвый гопник. (2:5015/176.18)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/3991508c5517.html, оценка из 5, голосов 10
|