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