Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Рассмотрим возможные пути из A в F:
- Непосредственно: \(AF = 9\).
- Через B и C, E: \(A\!\to\!B\!\to\!C\!\to\!E\!\to\!F\): \(2 + 2 + 1 + 1 = 6\).
- Через C и E: \(A\!\to\!C\!\to\!E\!\to\!F\): \(5 + 1 + 1 = 7\).
Наименьшая длина пути равна 6.
Ответ: 6
Рассмотрим возможные пути из A в F:
- Непосредственно: \(AF = 9\).
- Через B и C, E: \(A\!\to\!B\!\to\!C\!\to\!E\!\to\!F\): \(2 + 2 + 1 + 1 = 6\).
- Через C и E: \(A\!\to\!C\!\to\!E\!\to\!F\): \(5 + 1 + 1 = 7\).
Наименьшая длина пути равна 6.
Ответ: 6
