Полнопереборных алгоритмов

Учебное пособие

Редактор _________________________

Корректор__________________________

Изд.лиц ИД № 00434 от 10.11.99

Подписано к печати __.__.__ Формат 60´84/16.

Усл.печ.л.3.5. Уч.-изд.л.4.0

Тираж 200 экз. Заказ __ Цена ___ руб.

Отпечатано в Белгородской государственной технологической академии
строительных материалов.

308012, Белгород, ул. Костюкова, 46.

[1] Мощность бесконечного множества – более сложное понятие. Его можно найти в [1, с. 21-24].

[2] Другие способы задания множеств см. в [там же, с. 11-13].

[3] Формальное определение соответствия см. в [там же, с. 19-21].

[4] Вопросы, связанные с порождением комбинаторных объектов освещены в [2, с. 182-226].

[5] Вопросы, связанные с генерацией случайных чисел, рассматриваются в приложении 1.

[6] В данном контексте P =(p ₁, p ₂,…, p_n) рассматривается как преобразование j (i) для всех i =1,2,..., n и преобразование, которое задается перестановкой o =(o ₁, o ₂,…, o_n) является обратным к этому преобразованию (формальное определение преобразования см. в [1,с. 24]).

[7] Если из контекста ясно, что рассматривается орграф, то ради сокращения речи термин "граф" употребляется вместо термина "орграф".

[8] Для реализации алгоритмов рекомендуется использовать язык высокого уровня, например Turbo Pascal.

[9] Функции времени языка Turbo Pascal приведены в приложении 2.

[10] Для некоторых из приведенных задач (см. ниже) существует более эффективные алгоритмы решения, чем алгоритмы, основанные на простом переборе траекторий.