ПОМОГИТЕ,ПОЖАЛУЙСТА! Между населенными пунктами A,B,C,D,E построены дороги протяженность...

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

ПОМОГИТЕ,ПОЖАЛУЙСТА!
Между населенными пунктами A,B,C,D,E построены дороги протяженность которых привещена в таблице.(Прочерк в таблице означает, что прямой дороги между пунктами нет.)


Сколько дорог и какова их длина между пунктами A и E, если передвигаться можно только по дорогам, указанным в таблице.


image

Информатика (369 баллов) | 86 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

4 дороги (см. рис)
|AB|+|BE| = 8+3 = 11
|AE| = 12
|AC|+|CE| = 9+3 = 12
|AC|+|CD|+|DE| = 9+7+3 = 19

Одна дорога имеет протяженность более 15.


image
(194k баллов)
0

Спасибо, но таблица с таким вопросом, а от учителя у меня был другой. И там выходит 4 дороги, которые вы и расписали, поэтому большое спасибо)

0

Пожалуйста.