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

Задача . 4(4)


Задача

Темы:
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
 
  А Б В Г Д
A   5 9 7 9
Б 5     3  
В 9     2 2
Г 7 3 2   5
Д 9   2 5  
 
Определите длину кратчайшего пути между пунктами A и Д, через пункт Г. Передвигаться можно только по дорогам, протяжённость которых указана в таблице.
 

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

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