Решение задачи покрытия гиперграфа звёздами (версия 0.1)

Программа предназначена для решения задачи покрытия гиперграфа звёздами. Программа принимает в качестве входных данных объекты класса «гиперграф» (HGraph) сторонней библиотеки hgraphs. Поддерживается механизм импорта этих объектов из бинарных файлов. Возможно создание случайных гиперграфов для оценки вычислительной сложности используемых алгоритмов. Для решения поставленной задачи возможно использование различных алгоритмов, содержащихся в библиотеке hgraphs. В результате работы программы генерируется список всех возможных покрытий гиперграфа звёздами с возможным их выводом в бинарный файл.\nЯзык программирования: Python 3.4\nОбъем программы для ЭВМ: 1,5 Кб

Authors
Михайлов Юрий Александрович , Жуков Вячеслав Владимирович
Application number
2019615738
Application date
20.05.2019
Patent number
2019616969
Registration date
03.06.2019
Start date
20.05.2019
Country
Russian Federation
Database
Рефераты российских изобретений
Type
Программа для ЭВМ
Language
Russian
State
Active
Department
Кафедра информационных технологий
Research areas
05.13.11 Математическое и программное обеспечение вычислительных машин ,комплексов компьютерных сетей
Patent holders
РУДН
Organizations
  • 1 РУДН
Share

Other records