Question

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

Answer 1

Ответ:

A→E→C→D = 10

Объяснение:

Из пункта A можно пойти тремя путями

A→B→D - не ведет через E(или делать петлю через С)

A→C→D - не ведет через E(или делать петлю через С)

A→E→C→D - 2+7+1=10