Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
Математика
Ответ:
Сравним возможные короткие маршруты от A до F:
A → B → D → F: 3 + 4 + 6 = 13 км.
A → C → D → F: 5 + 2 + 6 = 13 км.
A → B → D → E → F: 3 + 4 + 3 + 4 = 14 км.
Прямая дорога A → F: 15 км.
Ответ: 13 км.
Между населёнными пунктами A, B, C, D, E, F построены дороги. Их протяжённость (в километрах): AB = 3, AC = 5, AF = 15, BD = 4, CD = 2, DE = 3, DF = 6, EF = 4. Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.
