Система состоит из определенного количества компьютеров. На входе мы получаем набор данных трассировки с указанием времени взаимодействия между парами компьютеров. Данные представляют собой последовательность упорядоченных триплетов, сообщающих, что между парами компьютеров передавались данные во времени. Алгоритм дает ответ на вопрос: если вирус был внедрен на компьютер 1 во время "х", сможет ли он достичь компьютер 2 ко времени "y"? Данная задача была нами взята из книги: Клейнберг Дж., Тардос Е. Алгоритмы: разработка и применение. Классика Computers Science / Пер. с англ. Е. Матвеева. - СПб.: Питер, 2016. - 800 с.: ил. - (Серия "Классика computer science").

На страницу проекта