Задание 1 (№19233). На рисунке схема дорог N -ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). egin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|} hline & & & & & мep & тун & & & & \ hline & & 1

Задание 1 (№19233).
На рисунке схема дорог N -ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|}
\hline & & & & & мep & тун & & & & \\
\hline & & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & \square \\
\hline μltirow{8}{*}{} & 1 & & 9 & 11 & 7 & & & & & \\
\hline & 2 & 9 & & & & 14 & & 26 & & - A \\
\hline & 3 & 11 & & & 22 & & & 18 & & E \\
\hline & 4 & 7 & & 22 & & & & & 13 & B \\
\hline &