Ответ:

Сумма значений в строке матрицы для вершины равна сумме весов рёбер, выходящих из этой вершины:

  • A: 3 + 4 = 7.
  • B: 3 + 10 + 7 = 20.
  • C: 4 + 10 + 5 + 3 = 22.
  • D: 3 + 3 = 6.
  • E: 7 + 5 + 3 = 15.

Наименьшая сумма — 6 для вершины D.

Ответ: строка D (вариант E).