Question

Между городами А, В, С, Б, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между городами А и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. A)7 B)8 C)10 D)11

Answer 1

ABE = 2+9 = 11
ABCE = 2+2+6 = 10
ACE = 6+6 = 12
ACBE = 6+2+9 = 17
ADCE = 4+1+6 = 11
ADCBE = 4+1+2+9 = 13

Ответ: C)10