Question

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

Answer 1

Длина кратчайшего пути между A и E равна 5.

Кратчайший путь проходит через пункты A-B-C-E.