Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Фундаментальные алгоритмы на C++: часть 5. Алгоритмы на графах
Автор: Седжвик Р.
Аннотация:
Эта книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории "вечных". Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования С++ лишний раз подчеркивает их популярность и `вечность`. Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу. Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто `романа`, получая при этом ни с чем не сравнимое удовольствие.