С развитием техники и геоинформационных технологий появилась возможность использовать графовые алгоритмы для решения различных прикладных задач: построение маршрута, анализ использования дорожной сети, анализ загруженности дорог, геомаркетинговые исследования, актуализация базы данных, основанная на несоответствии данных в реальности и в приложении. В материалах статьи рассматриваются алгоритмы работы навигационных сервисов и алгоритм Дейкстры.