Название: Комбинаторные алгоритмы
Автор: Ху Т.Ч., Шинг М.Т.
Издательство: Нижний Новгород: Нижегород. ун-т им. Н. И. Лобачевского
Год: 2004
ISBN: 5-85746-761-6
Формат: pdf
Страниц: 331
Размер: 28 Мб
Язык: Русский

Книга представляет собой перевод второго расширенного и дополненного издания распространенного на Западе учебника американских математиков Т.Ч.Ху и М.Т. Шинга. Первое издание (1982) на русский язык не переводилось. Книга посвящена алгоритмам дискретной математики (кратчайшие пути и потоки в сетях, динамическое программирование; поиск с возвратом, бинарные деревья, эвристические алгоритмы, матричное умножение, МР-полные задачи, локальные алгоритмы, деревья Гомори-Ху) и может использоваться как учебник по курсу «Анализ и разработка алгоритмов» и как справочник. Весь материал изложен в классических традициях учебной литературы. Многие результаты на русском языке излагаются впервые.
Для студентов, аспирантов и научных работников, специализирующихся по дискретной математике и информатике.