Задача 2F4C39

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

A

3

1

B

4

1

C

3

4

2

D

1

E

1

2

A

1

B

4

1

C

4

4

2

D

1

4

E

1

2