Седжвик Роберт

Торгово-издательский дом

DiaSoft

Москва • Санкт-Петербург 2002

Algorithms

THIRD EDITION

In

C++

PARTS 5

GRAPH ALGORITHMS

Robert Sedgewick

Princeton Un i versity

ADDISON-WESLEY

ББК 32.973.2 УДК 681.3.06(075)

С 83

Седжвик Роберт

С 83 Фундаментальные алгоритмы на C++. Алгоритмы на графах: Пер. с англ./Роберт Седжвик. - СПб: ООО «ДиаСофтЮП», 2002.- 496 с.

ISBN 5-93772-054-7

Эта книга посвящена глубокому исследованию всех основополагающих концепций и ал­горитмов, которые, несомненно, относятся к категории «вечных». Тщательным образом про­штудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.

Краткость, точность, выверенность, актуальность, изобилие примеров и учебных зада­ний - вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгорит­мов на одном из наиболее эффективных языков программирования C++ лишний раз подчеркивает их популярность и «вечность». Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление пото­ков в сетях с различными характеристиками. Большое внимание уделяется рабочим характе­ристикам алгоритмов, а также их математическому выводу.

Книгу можно использовать в качестве курса лекций (как студентами, так и преподавате­лями), справочного пособия или просто «романа», получая при этом ни с чем не сравнимое удовольствие.