Задание

В таблице приведены расстояния между четырьмя посёлками. Если пересечение строки и столбца пусто, то между посёлками дороги нет. Постройте данный граф и с помощью него определите кратчайший путь из посёлка \(A\) в \(D\) .

Название посёлков A B C D
A 2
B 2 4 8
C 4 5
D 8 5
Кратчайший путь A-D