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