Между населёнными пунктами a, b, c, d, e построены дороги,
протяжённость которых (в километрах) в таблице.
определите длину кратчайшего пути между пунктами a и е, проходящего
через пункт с. передвигаться можно только по дорогам, протяжённость
которых указана в таблице.
Объяснение:
Составим дерево всех дорог:
AC (4) + CD(3) + DE(2) = 9 км
Можно сразу в таблице увидеть путь:
A → C → D → E