самый короткий путь из A в K

Привет! Давай вместе найдём самый короткий путь из А в К.

Смотрим на таблицу. Нам нужно найти путь от А до К, где сумма чисел на путях минимальная.

Рассмотрим возможные пути:

1. А -> Г -> Д -> К: 5 (А-Г) + 3 (Г-Д) + 5 (Д-К) = 13
2. А -> Б -> В -> Г -> Д -> К: 8 (А-Б) + 2 (Б-В) + 2 (В-Г) + 3 (Г-Д) + 5 (Д-К) = 20
3. А -> Б -> В -> К: 8 (А-Б) + 2 (Б-В) + 8 (В-К) = 18
4. А -> Б -> К: 8 (А-Б) + 6 (Б-К) = 14
5. А -> В -> К: 6 (А-В) + 8 (В-К) = 14
6. А -> К: 10

Самый короткий путь — это путь А -> К с суммой 10.

Ответ: 10