Question

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

Answer 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