Alexandr Gomd
апрель 2017.
353

В приложении Яндекс метро для нахождения самого быстрого пути используется банальный алгоритм Дейкстры или более сложные алгоритмы?

Ответить
Ответить
Комментировать
0
Подписаться
1
1 ответ
Поделиться

На данный момент алгоритм Дейкстры лучше всего подходит для решения задачи построения таких маршрутов. Дело в том, что граф, в котором происходит поиск маршрута, содержит небольшое число вершин и ребер, и пока что нет необходимости усложнять алгоритм. Кроме того, требования к маршрутам тоже достаточно простые — используется только среднее время движения поездов между станциями, пешеходных переходов и ожидания поезда. Тем не менее, мы постоянно работаем над улучшением сервиса, в том числе над оптимизацией алгоритмов.

0
0
Прокомментировать
Ответить
Читайте также на Яндекс.Кью
Читайте также на Яндекс.Кью