Четыре службы связаны между собой односторонними каналами связи, по которым ежедневно передаётся важная информация. Ниже в таблице представлено приблизительное время, за которое…
Четыре службы связаны между собой односторонними каналами связи, по которым ежедневно передаётся важная информация. Ниже в таблице представлено приблизительное время, за которое передается важная информация между службами если отправить письма в Понедельник, Среду, Четверг и Пятницу - таблица слева и в остальные дни – таблица справа. Числа в ячейках означают количество дней, которое требуется для доставки сообщения, например, если в Субботу отправить сообщение из пункта А в пункт Б, то оно придет в Понедельник, -1 означает что соединение не установлено. За какое минимальное время будет доставлено письмо, отправленное из службы А в службу Г, если сообщение было отправлено во вторник? Например, если отправить в понедельник сообщение из А в Б, то сообщение придет во вторник. По строкам находится район отправления, а в столбцах район - получатель.
Чтобы найти минимальное время доставки сообщения из службы А в службу Г, отправленного во вторник, используем таблицу справа.
Посмотрим на возможные пути:
Из А в Б, затем в Г:
- Из А в Б: 3 дня (вторник → пятница)
- Из Б в Г: 1 день (пятница → суббота)
- Итого: 4 дня
Из А в В, затем в Г:
- Из А в В: -1 (нет прямой связи)
Из А в Г напрямую:
- Из А в Г: -1 (нет прямой связи)
Итак, самый короткий путь: через Б. Потребуется 4 дня.
Следовательно, минимальное время доставки — 4 дня.
