Информационно-аналитический отдел Управления Правительства республики Дагестан по информационным технологиям
Аннотация:
Решение ряда задач составления непрерывных расписаний, связано с понятием трансверсали. В ранее опубликованных автором работах получен критерий существования непрерывного размещения, наборов двусимвольных слов в матрицах с любым нечетным количеством столбцов. Было показано как при наличии трансверсали, получить непрерывное размещение. Настоящая статья предлагает детальный алгоритм построения трансверсали для наборов двусимвольных слов.