Question

помогите огэ информатика
4 задание с объяснением. ​

Answer 1

Смотрим, какие пути вообще ведут в F. Смотрим поледний столбик. Это путь от В к F (13 шагов), от D к F (3 шага) и от Е к F (11 шагов).

Теперь нужно определить, все ли они соединены с пунктрм А? Смотрим первую строку. Из А мы можем попасть и в В, и в Е, но не можем попасть в D. В D можем попасть, только если зайдём в пункт С и уже оттуда в пункт D.

Проверяем все пути:

1) A>B>F

2) A>C>D>F

3) A>E>F.

Теперь нужно посчитать, сколько занимает дорога.

1) 3+13=16

2) 8+4+3=15

3) 4+11=15

Так что кратчайший путь - 15км