Между населенными пунктам A,B,C,D,E,F,Z построены дороги протяженность которых приведена в таблице(отсутствие числа в таблице означает, что прямой дороги между пунктами нет)
A B C D E F Z
A 7 57
B 7 5 7 27
C 5 3
D 7 3 2
E 27 2 2 8
F 2 3
Z 57 8 3
Определить длину кратчайшего пути между пунктами AиZ (при условии что передвигаться можно только по построенным дорогам)
1)21
2)24
3)42
4) 57
Пожалуйста с подробным решением