Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 1 2 4 14 B 1 4 C 2 3 D 4 4 3 4 9 E 4 3 F 14 9 3 Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).

Между населёнными пунктами А, В, С, D, Е, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F A 1 2 4 14 B 1 4 C 2 3 D 4 4 3 4 9 E 4 3 F 14 9 3 Определите длину кратчайшего пути между пунктами А и F (при условии, что передвигаться можно только по построенным дорогам).