Ответ:
Кратчайший путь от A до E: A–B–C–D–E, длина 1 + 2 + 1 + 2 = 6. Ребро E–F имеет длину 1.
Следовательно, кратчайший путь A–B–C–D–E–F имеет длину 6 + 1 = 7.
Ответ: 7.
Кратчайший путь от A до E: A–B–C–D–E, длина 1 + 2 + 1 + 2 = 6. Ребро E–F имеет длину 1.
Следовательно, кратчайший путь A–B–C–D–E–F имеет длину 6 + 1 = 7.
Ответ: 7.