Ответ:

В третьем упражнении нужно найти кратчайший путь между вершинами A и D в графе, заданном таблицей смежности. Для решения этой задачи нужно проанализировать пути из А в D. Возможные пути и их длины:
1. A -> D: длина 9
2. A -> B -> D: длина 10 + 7 = 17
3. A -> C -> D: длина 12 + 9 = 21
4. A -> C -> E -> D : длина 12 + 1 + 4 = 17
5. A -> G -> F -> D: длина 1 + 2 + 3 = 6
6. A -> G -> E -> D: длина 1 + 2 + 4= 7
7. A-> B -> G -> F -> D : 10 + 1 + 2 + 3 = 16
8. A->B -> G -> E -> D: 10+ 1 + 2 + 4 = 17

Сравнив все возможные пути, мы видим, что кратчайший путь - A -> G -> F -> D имеет длину 6.