Меж населенными пт A, B, C, D, E, F построены дороги,

Меж населенными пт A, B, C, D, E, F построены дороги, протяженность которых приведена в таблице. (Неименье числа в таблице значит, что прямой дороги между пунктами нет.)

Обусловьте длину наикратчайшего пути меж пт A и F (при условии, что передвигаться можно только по построенным дорогам)

Задать свой вопрос
2 ответа

Ответ: 15

Из пт A в пункт F можно попасть 4 маршрутами:

AEF = 29 + 7 = 36

ABCEF = 3 + 11 + 4 + 7 = 25

ABDEF = 3 + 3 + 2 +7 = 15

ABEF = 3 + 8 + 7 = 18


Кратчайший путьABDEF

AB=3

BD=3

DE=2

EF=7

3+3+2+7=15.

, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт