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

Задача . fipi-oge_1C05C9


Задача

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

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

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