Практические задания и программы / Отдельными файлами к каждой главе / 2. Алгоритмы покрытия / Пример / filling

1Описание алгоритма

Данный алгоритм хранит ТП в виде матрицы целых чисел, в каждой клетке которой стоит или 1, если клетка покрывается, или 0, если не покрывается. Сложность данного алготма

= n3

(1)

является его приемуществом, однако при помощи данного алгоритма не всегда получается получить минимальное покрытие.

2Инструкция пользователя

После запуска программы введите количество строк ТП, затем количество столбцов. После введите саму ТП, после программа распечатает покрытие, если оно существует, в ином случае, программа укажек на отсутвие такового.

1