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

1. Рассматриваем пути из А в F, исключая Е: A-B-C-D-F (2+2+4+7=15), A-B-C-F (2+2+12=16), A-C-D-F (5+4+7=16), A-C-F (5+12=17), A-D-F (невозможно без Е), A-F (16).
2. Кратчайший путь: A-B-C-D-F.
3. Длина кратчайшего пути: 15.