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

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

Пути от А до Г:

• A → B → C → Г = 3 + 3 + 1 = 7
• A → B → E → Г = 3 + 1 + 6 = 10
• A → D → Г = 4 + 2 = 6
• A → C → Г = 4 + 1 = 5

Самый короткий путь: A → C → Г = 5

Ответ: 5