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

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

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


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт