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