Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Проверим несколько путей от A до F:
- A–D–F: 4 + 3 = 7;
- A–D–E–F: 4 + 2 + 1 = 7;
- A–C–F: 5 + 2 = 7.
Других дорог из A, кроме ведущих в B, C и D, нет. Через B путь к F проходит через C, а его длина не меньше 5 + 2 + 2 = 9. Следовательно, путь короче 7 не получается.
Ответ: 7.
Проверим несколько путей от A до F:
- A–D–F: 4 + 3 = 7;
- A–D–E–F: 4 + 2 + 1 = 7;
- A–C–F: 5 + 2 = 7.
Других дорог из A, кроме ведущих в B, C и D, нет. Через B путь к F проходит через C, а его длина не меньше 5 + 2 + 2 = 9. Следовательно, путь короче 7 не получается.
Ответ: 7.
