Информатика помогите якласс

Алгоритм нахождения путей в графе
На рисунке — схема дорог, связывающих
города А, Б, В, Г. Д, Е, Ж, 3, И, К. По каждой
дороге можно двигаться только в одном
направлении, указанном стрелкой. Сколько
существует различных путей из города
А в город К, проходящих через город 3?
Алгоритм:
1. В стартовой вершине можно оказаться
только одним способом. Поэтому для неё
количество путей равно 1.
2. Б = В = Г = Д = Е = А =
3. Ж=Б+В=2
И=Д+Е=
З=В+Г+Д+Ж+И=
4. В вершину К можно напрямую попасть
из вершин Ж и И, но тогда мы не попадём в
вершину 3. Поэтому в вершину К мы
можем попасть только из 3, и
K = 3 =