Ответ:

Рассмотрим основные пути из вершины A в вершину G:

  • A → D → G: \(2+15=17\);
  • A → D → E → G: \(2+5+11=18\);
  • A → B → D → G: \(1+3+15=19\);
  • A → C → D → G: \(1+4+15=20\);
  • A → D → F → G: \(2+7+12=21\).

Остальные маршруты имеют большую длину.

Ответ: кратчайший путь A → D → G, его длина равна 17.