Олимпиадный тренинг

Задача . fipi-oge_B7483A


Задача

Темы:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
  A B C D E
A     4 5 7
B     1   3
C 4 1   2 1
D 5   2   1
E 7 3 1 1  
 
Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D (при условии, что передвигаться можно только по указанным
в таблице дорогам). Каждый пункт можно посетить только один раз.
 
Статистика успешных решений по компиляторам