Question

ПОМОГИТЕ СРОЧНО ПОЖАЛУЙСТА

Answer 1

Ответ:

10

Объяснение:

Из таблицы видно, что прямого пути из A в F не существует.

Зато из А есть путь в B, D и E

Далее по таблице смотрим что из B и E тоже нет пути в F, но зато такой путь есть из D.

Тогда весь путь из A в F будет состоять из маршрута A-D (8) и D-F (3), общая протяженность 8+3=11

Но есть пусть короче A-E(4) E-C(4) C-F(2) = 10

Это и будет самый короткий путь - 10