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

Чтобы найти кратчайший путь из А в Е через Г, нужно рассмотреть все возможные пути, проходящие через пункт Г, и выбрать из них самый короткий. Пути могут быть такими: 1. А → Г → Е 2. А → Б → Г → Е 3. А → В → Г → Е 4. А → Г → Д → Е 5. А → Б → В → Г → Е 6. А → Б → Г → Д → Е 7. А → В → Г → Д → Е Рассчитаем длину каждого из этих путей, используя данные из таблицы: 1. А → Г → Е: 4 + 6 = 10 км 2. А → Б → Г → Е: 3 + 4 + 6 = 13 км 3. А → В → Г → Е: 4 + 1 + 6 = 11 км 4. А → Г → Д → Е: 4 + 2 + 1 = 7 км 5. А → Б → В → Г → Е: 3 + 3 + 1 + 6 = 13 км 6. А → Б → Г → Д → Е: 3 + 4 + 2 + 1 = 10 км 7. А → В → Г → Д → Е: 4 + 1 + 2 + 1 = 8 км Сравнивая длины всех этих путей, видим, что самый короткий путь – это А → Г → Д → Е, его длина составляет 7 км. Ответ: 7