Медведев Михаил Геннадиевич
Кандидат физико#математических наук, доцент факультета кибернетики Киевского национального университета имени Тараса Шевченко.
Алгоритм Дейкстры и его реализация средствами STL
Описывается алгоритм решения задачи поиска кратчайшего пути из одного источника до остальных вершин графа, именуемый алгоритмом Дейкстры. Рассматривается реализация алгоритма с помощью массивов, STL-контейнеров – очереди с приоритетами priority_queue, множества set, а также с использованием операций над кучей push_heap и pop_heap.