Между городами А, В, С, Б, Е построены дороги, протяжённость которых (в километрах)...

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

Между городами А, В, С, Б, Е построены дороги, протяжённость которых (в километрах) приведена в таблице.

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


image

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

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


image
(194k баллов)