Новая Школа - онлайн-школа подготовки к ЕГЭ
Информатика · 9 класс Задача №3717806
А
Аноним
12 октября 2026 05:17 · публичный вопрос
А
Аноним

Помоги

Ответ нейросети

Краткий ответ: 5.

Числа в таблице — длины дорог. Проверим возможные пути из \(A\) в \(F\):

  • \(A \to F: 5\);
  • \(A \to D \to E \to F: 2+2+2=6\);
  • \(A \to E \to F: 5+2=7\);
  • \(A \to C \to D \to E \to F: 2+1+2+2=7\).

Минимальная длина — \(5\), поэтому кратчайший путь: \(A \to F\).