Упражнение 3. Неориентированный граф задан таблицей. Найдите длину кратчайшего пути из вершины А в вершину D.

Для решения этой задачи нужно найти кратчайший путь из вершины A в вершину D, используя данные из таблицы.

Возможные пути и их длины:

• A -> C -> D: 12 + 9 = 21
• A -> B -> C -> D: 10 + 7 + 9 = 26
• A -> B -> G -> E -> C -> D: 10 + 1 + 2 + 1 + 9 = 23
• A -> B -> G -> E -> D : 10 + 1 + 2 + 1 = недостижимо

Сравнив длины этих путей, видим, что кратчайший путь из A в D проходит через вершину C и имеет длину 21.