Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться...

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

Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).


Информатика (58 баллов) | 85 просмотров
Дан 1 ответ
0 голосов

Ответ:

А. 5

Объяснение:

Из А можно попасть в С и Е.

Если пойти в Е, то из него можно пойти в В.

Это всё займёт 5.

Если пойти в С, то из него можно пойти в D и Е, следовательно это в любом случае займёт больше.

(654k баллов)