Комбинаторные алгоритмы

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