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

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

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