Question

Между населёнными пунктами A, B, C, D, E построены дороги,

протяжённость которых (в километрах) приведена в таблице.



Определите длину кратчайшего пути между пунктами A и Е, проходящего

через пункт С. Передвигаться можно только по дорогам, протяжённость

которых указана в таблице.

Answer 1

Ответ:

Объяснение:

Составим дерево всех дорог:

Ответ:

AC (4) +  CD(3) + DE(2) = 9 км

Можно сразу в таблице увидеть путь:

A → C → D → E