Задание

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