Question

Помогите, пожалуйста!

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

(Вложение прикреплено).

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

Answer 1

Ответ:

ABDCE = 12 км, это кратчайший путь

Объяснение:

AB=5 км BD=3 км DC=2 км CE=2 км

5+3+2+2 = 12 км

Пример решения задачи на языке PascalABC:

0ba094e84e5f0d490821151dec5a9346.pas