Реши задание на изображении

Ответ: \(11\) мс. Кратчайший путь:
\[ S \rightarrow M2 \rightarrow K. \]

Шаги алгоритма Дейкстры:

1. Из \(S\): \[ d(M1)=7,\quad d(M2)=9,\quad d(K)=\infty. \]

2. Выбираем \(M1\) с расстоянием \(7\): \[ d(K)=7+8=15. \]

3. Выбираем \(M2\) с расстоянием \(9\): \[ d(K)=\min(15,\;9+2)=11. \]

Значит, минимальная задержка передачи данных: \[ \boxed{11\text{ мс}} \]

Проверка: путь \(S\to M1\to M2\to K\) имеет длину \(7+3+2=12\) мс, поэтому он длиннее.