|
Информационные технологии и вычислительные системы, 2012, выпуск 1, страницы 65–68
(Mi itvs73)
|
|
|
|
МЕТОДЫ ОБРАБОТКИ ИНФОРМАЦИИ
Построение трансверсали набора двусимвольных слов
Д. М. Алекберли Информационно-аналитический отдел Управления Правительства республики Дагестан по информационным технологиям
Аннотация:
Решение ряда задач составления непрерывных расписаний, связано с понятием трансверсали. В ранее опубликованных автором работах получен критерий существования непрерывного размещения, наборов двусимвольных слов в матрицах с любым нечетным количеством столбцов. Было показано как при наличии трансверсали, получить непрерывное размещение. Настоящая статья предлагает детальный алгоритм построения трансверсали для наборов двусимвольных слов.
Ключевые слова:
непрерывное расписание, оптимизация расписания, 2-слово, трансверсаль, алгоритм построения трансверсали.
Образец цитирования:
Д. М. Алекберли, “Построение трансверсали набора двусимвольных слов”, ИТиВС, 2012, № 1, 65–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/itvs73 https://www.mathnet.ru/rus/itvs/y2012/i1/p65
|
Статистика просмотров: |
Страница аннотации: | 67 | PDF полного текста: | 70 | Список литературы: | 2 |
|