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

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