Поделитесь своими знаниями, ответьте на вопрос:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблицеВложение прикрепленоОпределите длину кратчайшего пути между пунктами A и E, проходящего через пункт D. Передвигаться можно только по дорогам, указанным в таблице.
ABDCE = 12 км, это кратчайший путь
Объяснение:
AB=5 км BD=3 км DC=2 км CE=2 км
5+3+2+2 = 12 км
Пример решения задачи на языке PascalABC: