Задание #T5713

Задание

Между населёнными пунктами AA, BB, CC, DD, EE построены дороги, протяжённость которых (в километрах) приведена в таблице.
AABBCCDDEE
AA44
BB444411
CC441122
DD1133
EE112233
Определите длину кратчайшего пути между пунктами AA и DD.
Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
  1. 77
  2. 88
  3. 99
  4. 1010