Форум - Задача нахождения кратчайшего покрытия булевой матрицы

Форум	» Назад на решение задач по физике и термеху
Регистрация \| Профиль \| Войти \| Забытый пароль \| Присутствующие \| Справка \| Поиск

» Добро пожаловать, Гость: Войти | Регистрация

	Форум Книги и решебники Задача нахождения кратчайшего покрытия булевой матрицы
	Отметить все сообщения как прочитанные [ Помощь ] » Добро пожаловать на форум "Книги и решебники" «

Переход к теме
<< Назад Вперед >>

Одна страница
Модераторы: gvk, attention

Guest

Новичок
Задача достаточно известная - для булевой матрицы, если в строке есть 1 значит она покрывает соответствующий столбец. Нужно найти наименьшее количество строк чтобы они покрывали все столбцы.
Я нашел единственный алгоритм у Закревского А.Д. нужно не менее 5 ти можь кто знаком с этой темой. Хотелось бы чтобы какую литературу посоветовали где можно разжится алгоритмами. Подскажите кто что может.

Всего сообщений: Нет | Присоединился: Never | Отправлено: 24 апр. 2006 18:03 | IP

Отправка ответа:

Имя пользователя Вы зарегистрировались?
Пароль Забыли пароль?
Сообщение
Использование HTML запрещено
Использование IkonCode разрешено
Смайлики разрешены

Опции отправки
Добавить подпись?
Получать ответы по e-mail?
Разрешить смайлики в этом сообщении?
Просмотреть сообщение перед отправкой? Да Нет

Переход к теме
<< Назад Вперед >> Одна страница