Question

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

Answer 1

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

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