Ответ:
📍Тапни предложение — включится подсветка для легкого переноса текста в тетрадь.
Ищем путь от A до F, учитывая только дороги из таблицы.
- Из A до C можно доехать за 4 км.
- Путь A–C–D имеет длину 4 + 4 = 8 км.
- Путь A–C–D–E имеет длину 8 + 2 = 10 км.
- Путь A–C–D–E–F имеет длину 10 + 1 = 11 км.
Более короткий путь не получается: до D кратчайший путь из A составляет 8 км, а из D до F кратчайший путь — 3 км по дороге D–E–F. Итого 8 + 3 = 11 км.
Ответ: 11 км.
Ищем путь от A до F, учитывая только дороги из таблицы.
- Из A до C можно доехать за 4 км.
- Путь A–C–D имеет длину 4 + 4 = 8 км.
- Путь A–C–D–E имеет длину 8 + 2 = 10 км.
- Путь A–C–D–E–F имеет длину 10 + 1 = 11 км.
Более короткий путь не получается: до D кратчайший путь из A составляет 8 км, а из D до F кратчайший путь — 3 км по дороге D–E–F. Итого 8 + 3 = 11 км.
Ответ: 11 км.
