Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 5 8 25 39 B 5 1 20 C 8 1 11 28 D 25 20 11 4 6 10 E 4 8 F 6 2 Z 39 28 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).

Между населёнными пунктами A, B, C, D, E, F, Z построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) A B C D E F Z A 5 8 25 39 B 5 1 20 C 8 1 11 28 D 25 20 11 4 6 10 E 4 8 F 6 2 Z 39 28 10 8 2 Определите длину кратчайшего пути между пунктами A и Z (при условии, что передвигаться можно только по построенным дорогам).