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

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