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

Для нахождения кратчайшего пути между пунктами А и F используем таблицу и анализируем возможные маршруты: 1. Непосредственно А -> F: 5 2. А -> C -> F: 2 + ∞ (нет пути С->F, бесконечность) 3. А -> D -> F: 2 + 2 = 4 4. А -> B -> C -> D -> F: 7+2+∞ 5. А -> Е -> F: 6+2 = 8 Рассмотрим подробно варианты: * A -> F: 5 * A -> C -> E -> F : 2+1+2 = 5 * A -> D -> E -> F : 2+2+2 = 6 * A -> C -> D -> E -> F : 2+1+2+2 = 7 * A -> E -> D -> C -> F : 6+2+1+∞ * A -> B -> C -> D -> F: 7+2+1+2 = 12 * A -> B -> C -> E -> F: 7+2+1+2 = 12 Кратчайший путь: A -> D -> F = 4. **Ответ: 4**