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

Задача . fipi-oge_13D296


Задача

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

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя