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

Задача . 4(4)


Задача

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