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

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