• Предмет: Информатика
  • Автор: Аноним
  • Вопрос задан 3 года назад

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

Приложения:

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

Приложения:
Вас заинтересует