Комбинаторика

Список источников >Математика >Алгебра >Комбинаторика >

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

Автор: Кристофидес Н.
Год: 1978
Издание:

Страниц: [не указано]
ISBN: [не указан]
В книге впервые в мировой литературе достаточно полно представлены разнообразные алгоритмы, связанные с нахождением структурных и числовых характеристик объектов из теории графов. В частности, подробно рассматриваются различные алгоритмы поиска решения в задаче коммивояжера. Кроме того, книга содержит большой фактический материал по исследованию потоков в сетях. Многочисленные примеры иллюстрируют работу конкретных алгоритмов. Приводятся оценки сложности соответствующих процедур. Разнообразная тематика и строгое представление алгоритмов сочетаются с доходчивостью изложения. Книга будет интересна широкому кругу специалистов, сталкивающихся с теорией графов и ее приложениями. Она доступна студентам университетов и втузов соответствующих специальностей.
Добавлено: 2009-08-09 01:26:36

Это интересно...

Наши контакты

Рейтинг@Mail.ru

© 2009-2016, Список Литературы