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