Комбинаторные алгоритмы — Книга представляет собой перевод второго расширенного и дополненного издания распространенного на Западе учебника американских математиков Т.Ч.Ху и М.Т. Шинга. Первое издание (1982) на русский язык не переводилось. Книга посвящена алгоритмам дискретной математики (кратчайшие пути и потоки в сетях, динамическое программирование; поиск с возвратом, бинарные деревья, эвристические алгоритмы, матричное умножение, МР-полные задачи, локальные алгоритмы, деревья Гомори-Ху) и может использоваться как учебник по курсу «Анализ и разработка алгоритмов» и как справочник. Весь материал изложен в классических традициях учебной литературы. Многие результаты на русском языке излагаются впервые. Для студентов, аспирантов и научных работников, специализирующихся по дискретной математике и информатике.
Название: Комбинаторные алгоритмы Автор: Ху Т. Ч., Шинг М. Т. Издательство: Нижний Новгород: Нижегород. ун-т им. Н. И. Лобачевского Год: 2004 Страниц: 331 Формат: PDF Размер: 28,03 МБ ISBN: 5-85746-761-6 Качество: отличное Язык: русский