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

Для решения этой задачи нужно найти кратчайший путь между пунктами А и F, используя данные из таблицы. Возможные пути и их длины: 1. А -> F: 15 км 2. А -> D -> F: 1 + 6 = 7 км 3. А -> B -> C -> D -> F: 3 + 1 + 1 + 6 = 11 км 4. А -> B -> C -> E -> F: 3 + 1 + 2 + 2 = 8 км 5. А -> D -> E -> F: 1 + 2 + 2 = 5 км 6. А -> C -> D -> F: 5 + 1 + 6 = 12 км 7. А -> C -> E -> F: 5 + 2 + 2 = 9 км Из всех этих путей, самый короткий путь: А -> D -> E -> F = 5 км. **Ответ: 5**