Для удобства представим таблицу в виде графа:

Из вершины A попасть в вершину D можно путем длины 5 (через В): прямой (длина = 6) и через С (длина = 2 + 5 + 1 = 8) больше, поэтому их мы не рассматриваем.

Из вершины D можно попасть в G через F – тогда длина пути = 7 + 7 = 14 – или через E – тогда длина = 9 + 5 = 14. То есть из D мы попадаем в G путем длины 14, тогда минимальный путь через D в G = 5 + 14 = 19.

Из C в G можно попасть за 8 (варианты, когда идем через D, уже рассмотрены выше – мы решили, что через С идти в D дольше, чем через B, поэтому этот вариант мы не рассматриваем). Попасть в С можно за 6: мы можем сделать это маршрутами A-D-C (длина = 6 + 1 = 7), A-B-D-C (длина = 2 + 3 + 1 = 6), A-B-C (длина = 2 + 5 = 7).

Значит, в С из А мы попадаем путем длины 6, а из С в G – 8. То есть из A в G через С – за 6 + 8 = 14 < 19 (путь через D). Значит, 14 – наш ответ.