Книга: Этюды для программистов

Литература

Битнер, Рейнгольд (Bitner J. R., Reingold E. M.). Backtrack Programming Techniques. С ACM, 18, 11, pp. 651–656, November 1975.

Эта статья — очень краткое руководство по программированию методом перебора с возвратами. Но если приведенных авторами примеров окажется недостаточно, чтобы вы поняли суть метода, к вашим услугам обширная библиография по проблемам, которые решены методом перебора с возвратами или которые целесообразно этим методом решать.

Ope (Ore О.). The Four Color Problem. Academic Press, New York, 1967.

В книге дан обзор математических вопросов, связанных с гипотезой четырех красок. По ней можно ознакомиться со многими разделами теории графов; можно почерпнуть и способ ускорения перебора с возвратами. Но не пытайтесь найти в книге быстрого алгоритмического решения.

* Ершов А. П. Введение в теоретическое программирование. — М.: Наука, 1977.

* Абрамов С. А. Математические построения и программирование. М.: Наука, 1978.

* Харари Ф. Теория графов, гл. 12. Пер. с англ. — М.: Мир, 1973.

Оглавление книги