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

Задача . fipi-oge_4F4D3A


Задача

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

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

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