4. В таблице приведено расстояние (в километрах), которое проедет таксист Аркадий, проезжая из одного пункта в другой. Определите длину кратчайшего пути из пункта А в пункт Г, при условии, что ехать ему можно только по дорогам, длина которых указана в таблице. Ответ:

Решение:

Чтобы найти кратчайший путь из пункта А в пункт Г, рассмотрим все возможные маршруты:

• А → Б → Г: 4 + 4 = 8 км
• А → Д → Г: 7 + 1 = 8 км
• А → В → Г: 4 + 5 = 9 км

Сравнивая длины маршрутов, видим, что кратчайший путь составляет 8 км.

Ответ: 8