Рассчитайте количество различных путей из города A в город K.

Для решения данной задачи можно использовать метод подсчёта путей по графу. Учитывая все возможные пути по направленным рёбрам, получаем следующее количество путей из A в K: 12.