Поиск кратчайших путей в дорожных сетях: от теории к реализации

Курс даёт уникальную возможность познакомиться с методологией разработки прикладных алгоритмов на конкретной задаче поиска кратчайших путей в дорожных сетях. В ходе курса будут изучаться и реализовываться алгоритмы, используемые миллионами людей в таких сервисах, как Google/Bing/Yandex карты. Предварительный план курса:

— Введение в методологию разработки прикладных алгоритмов.
— Алгоритм Дейкстры. Двунаправленный алгоритм Дейкстры.
— Алгоритм флагов на ребрах.
— Алгоритм контракционной иерархии.
— Алгоритм меток хабами.
— Кратчайшие пуи в условиях динамических изменений графа.
— Задача поиска кратчайшего пути от нескольких вершин к нескольким.

Курс на сайте CSC