Question

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

Answer 1

Ответ:

Пошаговое объяснение:

Построим граф.

Кратчайший путь:

A - D - C - E

Расстояние:

S = 1 + 3 + 2 = 6 км