Analysis
Free course for 2022 Unified State Exam (KGE) questions 1-15
https://stepik.org/course/100056
Free Excel course for 2022 Unified State Exam (KGE)
https://stepik.org/course/100501
Website where the problem is found:
https://www.kpolyakov.spb.ru/school/e...
(No. 3642) (E. Jobs) The figure on the right shows the road map of the N-sky district as a graph, and the table shows the road lengths between points.
Since the table and the map were drawn independently, the numbering of settlements in the table is not related to the letter designations on the graph. Determine the length of the shortest circular route that passes through all the points and ends at the starting point. Travel is permitted only on the roads indicated. In your answer, write down the entire route in kilometers.