Учеб. метод. пособие. — Н. Новгород: Изд-во ННГУ, 2007. — 105 с.
Учебное пособие состоит из двух частей, посвященных вопросам
анализа и разработки алгоритмов. В первой части рассматриваются
комбинаторные алгоритмы, главным образом алгоритмы на графах. Во
второй части приведены методы реализации приоритетных очередей и
разделенных множеств, а также описаны некоторые нетрадиционные
системы счисления.
Содержание
Генерирование комбинаторных объектов
Обходы графа
Исчерпывающий поиск
Жадные алгоритмы
Приоритетные очереди
Разделенные множества
Нетрадиционные системы счисления
Генерирование комбинаторных объектов
Обходы графа
Исчерпывающий поиск
Жадные алгоритмы
Приоритетные очереди
Разделенные множества
Нетрадиционные системы счисления