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