На рисунке зачеркнуты, дороги, которые не удовлетворяют условию.

А(1)

Б=А=(1)

Г=А+Б=1+1=(2)

В=Б+Г=1+2=(3)

Д=А=(1)

Е=Г+Д=2+1=(3)

Ж=В+Г+Е=3+2+3=(8)

К=В+Ж=3+8=(11)

Л=К+Ж=11+8=(19)

М=Л=(19)

П=Л+М=19+19=(38)

38 путей ведёт в город П через город Л.