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

Задача . fipi-oge_2E5EA0


Задача

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