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

**Решение:** Нужно найти кратчайший путь от A до F, используя таблицу. 1. **Возможные пути:** * A -> B -> F: 6 + X (пути B -> F нет напрямую, ищем через другие вершины) * A -> B -> C -> F: 6 + 1 + 0 (Пути C -> F нет. Пересчитываем другие пути) * A -> B -> C -> E -> F: 6+1+3+6 = 16 * A -> C -> F: 4 + X(пути C -> F нет напрямую, ищем через другие вершины) * A -> C -> E -> F: 4+2+6 = 12 * A -> D -> F: 2 + X(пути D -> F нет напрямую, ищем через другие вершины) * A -> D -> C -> E -> F: 2+3+2+6 = 13 * A -> E -> F: 1+6 = 7 2. Сравниваем длины путей и выбираем наименьший. **Кратчайший путь: A -> E -> F = 7** **Ответ:** 7