ПОМОГИТЕ,ПОЖАЛУЙСТА!
Между населенными пунктами A,B,C,D,E построены дороги протяженность которых привещена в таблице.(Прочерк в таблице означает, что прямой дороги между пунктами нет.)
Сколько дорог и какова их длина между пунктами A и E, если передвигаться можно только по дорогам, указанным в таблице.
Answers & Comments
Verified answer
4 дороги (см. рис)|AB|+|BE| = 8+3 = 11
|AE| = 12
|AC|+|CE| = 9+3 = 12
|AC|+|CD|+|DE| = 9+7+3 = 19
Одна дорога имеет протяженность более 15.