Седжвик Р. Фундаментальные алгоритмы на C++. Часть 5. Алгоритмы на графах

Пер. с англ. — СПб: ДиаСофтЮП, 2002. — 496 с. — ISBN 5-93772-054-7.Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории «вечных». Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий — вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования C++ лишний раз подчеркивает их популярность и «вечность». Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.
Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто «романа».Алгоритмы на графах.
Свойства и типы графов.
Поиск на графе.
Орграфы и ориентированные графы.
Минимальные остовные деревья.
Кратчайшие пути.
Потоки в сетях.