Предмет: Информатика, автор: halkkkkkkk

Помогите, Срочно!!!!!​

Приложения:

Ответы

Автор ответа: misaney
1

Ответ:

8

Объяснение:

Если поехать из пункта A в пункт B, а потом из пункта B в пункт D, то путь получается равным 5 + 4 = 9.

Если поехать из пункта A в пункт C, а затем из пункта С в пункт D, то путь будет равен 6 + 2 = 8.

Если поехать из пункта A в пункт D напрямую, то путь будет равен 10.

Если же поехать из пункта A в пункт E, а затем из пункта У в пункт D, то путь получится равным 5 + 5 = 10.

Так как 10 > 9 > 8, то кратчайший путь получится при пути из пункта A в пункт C, а затем в пункт D. Значит кратчайший путь равен 8.

Похожие вопросы