Первая страница / Что почитать /

Теория графов. Алгоритмический подход

Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978. — 432 с.

обложка книги

60x90/16

Аннотация издательства

В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная техника и строгое представление алгоритмов сочетаются с доходчивостью изложения.

Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.

УДК 519.15