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