1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определи длину кратчайшего пути из пункта $C$ в пункт $E$, если передвигаться можно только по указанным дорогам. В ответе запиши целое число.
Задание

1. На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определи длину кратчайшего пути из пункта \(C\) в пункт \(E\), если передвигаться можно только по указанным дорогам.

В ответе запиши целое число.

[ ]