Составление маршрута на основе расписания при помощи алгоритма кратчайших путей: различия между версиями

Решение этой задачи состоит из модели ситуации (например, можно ли в запросах указать ограничение на количество пересадок?), алгоритмического подхода, его математического анализа (всегда ли он возвращает наилучшее решение? гарантируется ли его быстрая работа во всех условиях?) и оценки его работы в условиях реального мира (могут ли путешественники действительно использовать созданные маршруты? Достаточно ли быстро работает его реализация на современных компьютерах и реальных данных?).