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