id 805051 балл
Однозначное соотнесение таблицы и графа
На рисунке слева изображена схема дорог -ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименование вершин графа никак не зависят от номеров пунктов в таблице.
Найдите кратчайший маршрут из А в Н. В качестве ответа укажите найденный маршрут как последовательность названий пунктов на графе.
Например, ABCDEFGH.