Question

Пожалуйста помогите!!!!!Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.

56db19320e1255d8cae04a49ddf681fa.pdf

Answer 1

Ответ: A-D-C-E=10

Объяснение:

Около полосочек между буквами стоимость передвижения

Некоторые пути не рассматриваются, т.к. не имеют смысла в виду тупика (B ведёт только в A и D, если они уже были задействованы, то смысла рассматривать такую ветвь нет)