Кристофидес

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

Название: Теория Графов - Алгоритмический подход. 1978.

Автор: Кристофидес Н.

Книга Кристофидес Н. "Теория графов. Алгоритмический подход" содержит в себе полное представление различных алгоритмов, связанных с нахождением структурных и числовых характеристик объектов из теории графов. Здесь приводится рассмотрение разных алгоритмов поиска решения в задаче коммивояжёра, а также имеется много материала по исследованию потоков в сетях, работа отдельных алгоритмов сопровождается иллюстрированными примерами, и публикуются оценки сложности соответствующих процедур. В книге просто и понятно описывается различная техника и строгое представление алгоритмов. Данное издание заинтересует многих программистов, встречающихся с теорией графов и ее приложениями, а также студентов ВУЗов с соответствующими специальностями.