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

Решение: 1. Проанализируем таблицу, чтобы найти возможные пути из A в B. 2. Путь A -> B: 15 км. 3. Путь A -> C -> B: 13 + 3 = 16 км. 4. Путь A -> E -> B: 7 + 5 = 12 км. 5. Путь A -> C -> E -> B: 13 + 2 + 5 = 20 км. 6. Путь A -> E -> C -> B: 7 + 2 + 3 = 12 км. 7. Путь A -> D -> E -> B: 0 + 2 + 5 = исключено D не соединен с А Кратчайшие пути A -> E -> B и A -> E -> C -> B, оба длиной 12 км. Ответ: 12