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

Для нахождения кратчайшего пути между пунктами А и В, рассмотрим все возможные пути и их длины: 1. A -> B: Длина пути = 5 2. A -> C -> B: Длина пути = 1 + 1 = 2 3. A -> D -> B: Длина пути = 3 + 4 = 7 4. A -> E -> B: Длина пути = (A -> E) + (E -> B) = 1 + 1 = 2 5. A -> C -> E -> B: Длина пути = (A -> C) + (C -> E) + (E -> B) = 1 + 1 + 1 = 3 6. A -> D -> E -> B: Длина пути = (A -> D) + (D -> E) + (E -> B) = 3 + 1 + 1 = 5 7. A -> E -> C -> B: Длина пути = (A -> E) + (E -> C) + (C -> B) = 1 + 1 + 1 = 3 8. A -> C -> D -> B: Длина пути = (A -> C) + (C -> E) + (E -> B) = 1 + x + x = не существует 9. A -> D -> C -> B: Длина пути = (A -> D) + (D -> C) + (C -> B) = 3 + x + x = не существует 10. A -> E -> D -> B: Длина пути = (A -> E) + (E -> D) + (D -> B) = 1 + 1 + 4 = 6 Кратчайшие пути: * A -> C -> B = 2 * A -> E -> B = 2 Ответ: 2