
Первая глава книги содержит изложение классических разделов комбинаторики (перестановки, разбиения множеств и чисел, биномиальные коэффициенты, производящие функции, и т.д.), а также многие — необязательно классические — алгоритмы генерирования упомянутых комбинаторных объектов.
Во второй главе представлены основные методы, используемые при конструировании алгоритмов на графах, в особенности методы систематичного обхода графов. В двух следующих главах обсуждаются методы нахождения кратчайших путей в графах и задача отыскания максимального потока в сети.
В последней главе рассматривается применение комбинаторного понятия матроида для решения некоторого класса оптимизационных задач. Книга предназначена для программистов, желающих расширить свои знания в области комбинаторных алгоритмов, а также пополнить свои практические знания теоретическими.
От читателя требуются элементарные сведения из математики, а также знакомство с языком программирования Паскаль.




