Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Путь должен начинаться в A, проходить через C и заканчиваться в F.
- Путь \(A\to B\to C\to D\to F\): \(2 + 2 + 3 + 3 = 10\).
- Путь \(A\to B\to C\to E\to F\): \(2 + 2 + 2 + 4 = 10\).
- Путь \(A\to C\to D\to F\): \(5 + 3 + 3 = 11\).
- Путь \(A\to C\to E\to F\): \(5 + 2 + 4 = 11\).
Кратчайшая длина равна 10.
Ответ: 10
Путь должен начинаться в A, проходить через C и заканчиваться в F.
- Путь \(A\to B\to C\to D\to F\): \(2 + 2 + 3 + 3 = 10\).
- Путь \(A\to B\to C\to E\to F\): \(2 + 2 + 2 + 4 = 10\).
- Путь \(A\to C\to D\to F\): \(5 + 3 + 3 = 11\).
- Путь \(A\to C\to E\to F\): \(5 + 2 + 4 = 11\).
Кратчайшая длина равна 10.
Ответ: 10
