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

Определим кратчайший путь из А в F, не проходящий через Е. 1. Рассмотрим возможные пути из А в F: * A - B - D - F: (7 + 3 + 8 = 18) * A - C - D - F: (4 + 3 + 8 = 15) * A - D - F: (8 + 8 = 16) * A - F: 16 * A - B - C: нет пути * A - C - B: нет пути 2. Исключим путь, проходящий через E. В нашем случае в таблице нет пути через Е, потому ничего исключать не нужно. 3. Выберем кратчайший путь: это A - C - D - F, его длина - 15. Также кратчайший путь A-F, его длина 16 Однако путь A - F - 16 Путь A - C - D - F - 15 Ответ: 15