Решите пожалуйста, полное решение

0 голосов
29 просмотров

Решите пожалуйста, полное решение


image

Информатика (84 баллов) | 29 просмотров
Дан 1 ответ
0 голосов

Поскольку в город А ведёт одна дорога из В, то необходимо найти кратчайший путь от Е до В.
Всего есть 3 путя по которым можна добраться от Е до В:
1)ЕВ;
2)ЕDB;
3)ECB.
Посчитаем длину каждого и определим кратчайший:
1) 6км;
2) 3км+2км=5км;
3) 3км+1км=4км.
Видим, что самый короткий третий путь: 4км, но это только от Е до В, а путь от В к А 3км, тоэсть кратчайший путь из А в Е 4+3=7 км.
Ответ: 7км.

(3.6k баллов)