Библиотека студентаКурсовые работы (Теория)Алгоритмы поиска кратчайших покрытий булевых матриц
Множество же строк {д, е, з} - одно из кратчайших строчных покрытий матрицы B.При поиске кратчайшего покрытия целесообразно уменьшить матрицу, если такое возможно.Итого, строки г и и составляют одно из кратчайших (даже единственное) покрытий матрицы A.Длина покрытия булевой матрицы - это число строк (столбцов) , образующих покрытие этой матрицы.Существуют элементы схемы, логической моделью которых является матрица, в частности, булева.Булевой матрицей называется матрица, элементы которой - либо 0, либо 1.Множество строк матрицы B {а, в, г, е, ж} - одно из строчных покрытий этой матрицы.Строка г заносится в покрытие и удаляется из матрицы.Итого получим покрытие {3,4}-столбцовое покрытие исследуемой матрицы.Это упрощает алгоритм упрощения (сокращения) матрицы.

Скачать Алгоритмы поиска кратчайших покрытий булевых матриц

Скачать документ

(Если ссылка на скачивание файла не доступна - дайте нам знать об этом в комментариях либо через форму обратной связи)

Комментарии (0)

Оставить комментарий