Задача нахождения кратчайшего покрытия булевой матрицы. Алгоритмы поиска кратчайших покрытий методом Патрика и методом Закревского. Метод предварительного редуцирования булевой матрицы. Описание программы Нахождение кратчайшего покрытия булевых матриц.
Существуют элементы схемы, логической моделью которых является матрица, в частности, булева. Поэтому приоритетной задачей является уменьшение размеров элемента, например, путем нахождения кратчайшего покрытия булевых матриц. Если обозначить множество переводчиков, из которого можно производить выбор, через A={a, б, в, г, д}, а множество интересующих нас языков через B={1,2,3,4,5,6}. АЛГОРИТМЫ ПОИСКА КРАТЧАЙШИХ ПОКРЫТИЙ Ниже приведены алгоритмы нахождения кратчайших покрытий методом Патрика [5] и методом Закревского [1]. 3.1 Метод Патрика Если требуется найти все кратчайшие покрытия булевой матрицы, можно найти все ее покрытия и выделить из них кратчайшие. Первый столбец могут покрыть а Ú д, второй - в Ú д, третий - а Ú г Ú д, четвертый - б Ú в, пятый - б Ú г Ú д, и шестой - г.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
