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

Помогите пж срочно построить граф.

Приложения:

gfhjkmgfhjkm20: Нет Z в таблице! Поэтому из A в Z не добраться )))
Аноним: А и F

Ответы

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

Ответ:

картинка

Объяснение:

Построим граф

Посчитаем длину всех путей из A в F

AEF = 19 + 6 = 25

ABEF = 2 + 8 + 6 = 16

ABDEF = 2 + 3 + 2 + 6 = 13

ABCEF = 2 + 11 + 4 + 6 = 23

Кратчайший путь между пунктами A и F: ABDEF = 13

Приложения:
Похожие вопросы