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