В таблицах приведена протяженность автомагистралей между соседними населенными пунктами. Если пересечение строки и столбца пусто, то соответствующие населенные пун¬кты не соединены автомагистралями. Укажите номер таблицы, для которой выполняется условие «Максимальная протяженность маршрута от пункта А до пункта С не больше 5». Протяженность маршрута складывается из протяженности автомагистралей между соответствующими соседними населенными пунктами. При этом любой населенный пункт должен встречаться на маршруте не более одного раза.
1.
| |
A |
B |
C |
D |
| A |
|
2 |
|
2 |
| B |
2 |
|
1 |
3 |
| C |
|
1 |
|
3 |
| D |
2 |
3 |
3 |
|
2.
| |
A |
B |
C |
D |
| A |
|
2 |
2 |
|
| B |
2 |
|
1 |
1 |
| C |
2 |
1 |
|
3 |
| D |
|
1 |
3 |
|
3.
| |
A |
B |
C |
D |
| A |
|
2 |
3 |
2 |
| B |
2 |
|
2 |
2 |
| C |
3 |
2 |
|
|
| D |
2 |
2 |
|
|
4.
| |
A |
B |
C |
D |
| A |
|
3 |
2 |
1 |
| B |
3 |
|
2 |
|
| C |
2 |
2 |
|
1 |
| D |
1 |
|
1 |
|