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

Задача . 1078


Задача

Темы:

В таблице приведена стоимость перевозки грузов между соседними станциями. Если пересечение строки и столбца пусто, то соответствующие станции не являются соседними. Укажите таблицу, для которой выполняется условие «Минимальная стоимость перевозки грузов от пункта А до пункта В не больше 3».


 1.

  A B C D E
A        1  
B     4   3
C   4    4  
D  1   4    
E    3      

2.

  A B C D E
A     5 1  
B     4   2
C 5 4      
D 1        
E   2      

3.

  A B C D E
A     3 1
B     2  1  
C 3 2      
D 1      
E        

4.

  A B C D E
A     2 1
B     2   2
C 2 2      
D 1        
E  3 2      

 


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

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