Вычисли самый короткий путь из вершины А в вершину К. В ответе напечатай только число.

По таблице: А—Б = 16, А—В = 4, В—Б = 6, В—Г = 6, Б—Д = 4, Б—К = 20, Г—Д = 6, Г—К = 10, Д—К = 2.

Кратчайший маршрут: А → В → Г → Д → К.

Длина пути: 4 + 6 + 6 + 2 = 18.

18