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

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

1) 1
2) 2
3) 3
4) 4

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

Построим граф и осмотрим все варианты:

ABDC = 4

ABEC = 4

AEC = 3

AEBDC = 7

Берём меньший =gt;

Ответ: 3

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


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

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

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

Войти на сайт