Фундаментальные алгоритмы на С++. Алгоритмы на графах /Пер. с англ.

Книга посвящена глубокому исследованию всех основополагающих концепций и алгоритмов на графах, которые можно отнести к разряду "вечных". Изучив их, вы приобретете знания, которые никогда не устареют и которыми вы сможете пользоваться всегда. Ибо они - суть фундаментальная основа успешного Программирования. Автор книги, Роберт Седжвик, - известный во всем мире профессор компьютерных наук в Принстонском университете, один из лучших учеников Дональда Кнута, директор компании Adobe Systems, а также сотрудник исследовательских департаментов компаний Xerox PARC, IDA и INRIA. Большой опыт преподавательской деятельности позволил ему написать эту замечательную книгу, которая уже на протяжении многих лет успешно переиздается ведущим издательством академической литературы Addison-Wesley
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий - вот лишь краткий перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков C++ лишний раз подчеркивает их популярность на сегодняшний день. Книгу можно изучать, использовать в качестве справочника, и даже просто читать как художественную литературу. В любом случае вы получите удовольствие и приобретете знания, которые помогут всегда быть на гребне волны успеха. Поскольку книга построена в виде курса лекций, ее можно использовать и в учебном процессе.
Графы и алгоритмы на графах активно проникают во все современные компьютерные приложения. В этой книге описываются широко известные методы решения задач обработки графов, которые возникают на практике. Ее основная цель заключается в том, чтобы сделать эти методы и базовые принципы, составляющие их основу, доступными для все большего числа людей, которые в них нуждаются. Предлагаемый материал книги представлен таким образом, что сначала излагаются начальные сведения, начиная с базовой информации и основных понятий, с постепенным переходом к анализу классических методов, и завершается изучением современных технологий, которые все еще находятся на стадии разработки. Тщательно подобранные примеры, подробные рисунки и завершенные программные реализации сопровождаются подробным описанием алгоритмов и приложений.
Данная книга содержит шесть глав, в которых рассматриваются свойства и типы графов, поиск на графах, ориентированные графы, минимальные остовные деревья, кратчайшие пути и сети. Изложенные в ней описания предназначены для того, чтобы читатель получил по возможности более точное представление об основных свойствах широкого спектра фундаментальных алгоритмов на графах.