F построены дороги, протяжённость которых приведена в таблице.

Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.) | A | B | C | D | E | F | A | | 2 | 4 | 6 | | 16 | B | 2 | | | 3 | | | C | 4 | | | 3 | | | D | 6 | 3 | 3 | | 4 | 9 | E | | | | 4 | | 3 | F | 16 | | | 9 | 3 | | Определите длину кратчайшего пути между пунктами A и F (при условии, что передвигаться можно только по построенным дорогам).