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

Задача . 18742


Задача

Темы:
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
  A B C D E
A     4   2
B       1 3
C 4     2 1
D   1 2    
E 2 3 1    

Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам). 

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

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