Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. | | A | B | C | D | E | F | |---|---|---|---|---|---|---| | A | | 2 | 5 | | | 7 | | B | 2 | | 3 | 1 | | | | C | 5 | 3 | | 2 | |

Задание 4
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
\begin{tabular}{|c|c|c|c|c|c|c|}
\hline & \( \mathbf{A} \) & \( \mathbf{B} \) & \( \mathbf{C} \) & \( \mathbf{D} \) & \( \mathbf{E} \) & \( \mathbf{F} \) \\
\hline \( \mathbf{A} \) & & 2 & 5 & & & 7 \\
\hline \( \mathbf{B} \) & 2 & & 3 & 1 & & \\
\hline \( \mathbf{C} \) & 5 & 3 & & 2 & & \\
\hline \( \mathbf{D} \) & & 1 & 2 & & 4 & 3 \\
\hline \( \mathbf{E} \) & & & & 4 & & 5 \\
\hline \( \mathbf{F} \) & 7 & & & 3 & 5 & \\
\hline
\end{tabular}

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт Е. Передвигаться можно только по указанным дорогам.