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

Задача . №4(1)


Задача

Темы:
Между населёнными пунктами А, Б, В, Г, Д построены дороги, протяжённость которых (в километрах) приведена в таблице.
  А Б В Г Д
А   3 4 9 6
Б 3   6 8  
В 4 6   8  
Г 9 8 8   3
Д 6     3  

Определите длину кратчайшего пути между пунктами A и Д, проходящего через пункт Г. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.
 

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

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