Личный кабинет
Подробное описание документа
Гашков, С. Б. Методы и алгоритмы теории графов: кратчайшие пути : учебник для вузов / С. Б. Гашков. — Москва : Издательство Юрайт, 2026. — 134 с. — (Высшее образование). — ISBN 978-5-534-21996-8.
Курс посвящен основам теории графов и эффективным алгоритмам дискретной оптимизации. Материал создан на базе лекций мехмата МГУ им. М. В. Ломоносова и Бакинского филиала МГУ. Отличительная черта курса — акцент на математической элегантности, строгих доказательствах и анализе вычислительной сложности. Отсутствие кода на конкретных языках делает его универсальным, смещая фокус на фундаментальные структуры данных и алгоритмические идеи. Теория органично дополняется практическими и олимпиадными задачами. Курс предназначен для студентов направлений «Математика», «Прикладная математика и информатика», «Компьютерные науки», а также для преподавателей и исследователей.
