Беркульцев М.В. Обобщенные алгоритмы поиска решений на графе

Учебное пособие. — Москва: МАИ, 2001. — 56 с.Рассмотрены принципы и программные средства создания библиотеки алгоритмов обобщенного поиска на графе. На примере библиотеки стандартных шаблонов рассмотрены основные компоненты библиотеки - прямой и обратный итераторы, обобщенные алгоритмы, функторы. В качестве примера использования метода обобщенных алгоритмов приведена схема обобщенного поиска на основе методов ветвей и границ, итеративного поиска в глубину, двунаправленного эвристического поиска.
Учебное пособие предназначено для студентов, обучающихся по специальности "Эффективность систем оснащения". Оно может быть также использовано аспирантами и инженерами, занимающимися технологиями обобщенного программирования, а также в студенческом курсовом проектировании.