|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Alexandr Brezgin 2:5010/220.80 26 Mar 2002 01:51:00 To : Oleg Lisovsky Subject : нужен алгоритм поиска быстрого пути по расписанию транспорта -------------------------------------------------------------------------------- 24 Mar 02 23:19, Oleg Lisovsky -> All: OL> Hужен алгоритм для нахождения самого быстрого пути от путкта А в пункт Б OL> с учетом начала пути, промежуточных пунктов, рассписания. Ближе к реализации: 1 Составляем граф 1.1 Берем маршруты транспорта, точнее рейсы. 1.2 В пределах одной остановки (всех ее узлов) соединяем узлы от раннего к позднему. 2 Дейкстра. Hе унывай Oleg, мы еще встретимся. --- Вот развернулся боком флагманский Fregate 1.52/W32 * Origin: Куплю гравицапу. Дорого. Б/У на предлагать. (2:5010/220.80) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор Архивное /ru.algorithms/38602c7a08b1.html, оценка из 5, голосов 10
|