Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице: Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяжённость которых указана в таблице
Пошаговое объяснение:
Построим граф.
Кратчайший путь:
A - D - C - E
Расстояние:
S = 1 + 3 + 2 = 6 км