Условие:
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами А и Е, проходящего через пункт С.
Ав-4
AC-7
AD-5
AE-4
BC-1
BD-8
BE-2
CD-9
CE-7
DE-3
Решение:
Для нахождения кратчайшего пути между пунктами А и Е, проходящего через пункт С, нам нужно рассмотреть два отрезка пути: от А до С и от С до Е. 1. Определим длину пути от А до С: - Из таблицы видно, что расстояние между пунктами...