Объясните решение задачи

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

Объясните решение задачи


image

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

Чтобы было проще, строим граф
По нему видно, что кратчайший путь ABDE=2+3+1=6, поэтому ответ №2


image
(1.5k баллов)