Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.
Около полосочек между буквами стоимость передвижения
Некоторые пути не рассматриваются, т.к. не имеют смысла в виду тупика (B ведёт только в A и D, если они уже были задействованы, то смысла рассматривать такую ветвь нет)
ответ: A-D-C-E=10
Объяснение:
Около полосочек между буквами стоимость передвижения
Некоторые пути не рассматриваются, т.к. не имеют смысла в виду тупика (B ведёт только в A и D, если они уже были задействованы, то смысла рассматривать такую ветвь нет)