Мастер-класс по олимпиадному программированию. Графы.

Мастер-класс по решению олимпиадных задач по информатике проводит многократный призёр всероссийских студенческих олимпиад по программированию, преподаватель кафедры №17 “Информатика и процессы управления“ НИЯУ МИФИ Попов Сергей Евгеньевич. Темы, рассмотренные в лекции: Графы. Алгоритмы поиска кратчайшего пути в графе: алгоритм волны, алгоритм Дейкстры. Очередь событий. Пространственно-временной изоморфизм.