Введение в алгоритмы на графах

На занятии рассмотрим основы программной обработки графов. Узнаем, как устроены входные данные в задачах на графы, как хранить граф, используя знакомые структуры данных, и как находить расстояния между вершинами. Рассмотрим несколько базовых алгоритмов: - поиск соседей вершины; - обход в глубину; - обход в ширину; - алгоритм Флойда. Язык программирования: python. Продолжительность: около часа.