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

infernyc infernyc    2   09.05.2020 11:39    1

Ответы
liza7634578 liza7634578  05.08.2020 17:51

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

Объяснение:

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

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


Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика