Есть несколько путей решения такой задачи, предлагаю воспользоваться одним из наиболее коротких.
Рассмотрим таблицу, приведенную в первом вложении.
1. Убедимся, что в таблице значения симметричны относительно её диагонали, проведенной из левого верхнего угла в правый нижний (эти квадратики на рисунке залиты серым цветом). В клетках, соединенных красными отрезками, значения должны быть симметричны. Если это не так - Вам сильно не повезло и чтобы не ошибиться, придется строить граф. но не будем о грустном, в этой таблице симметрия не нарушена.
2. Во вложении 2 показано дальнейшее решение по приведенной таблице.
- пометим по вертикали букву В (можно с С начать, разницы нет, просто по алфавиту сначала В), а по горизонтали букву С (выделено желтым).
- на пересечении строки В и колонки С клетка пустая - это означает, что прямого пути из В в С нет. В данном случае он и не нужен, а просто показан смысл таблицы - чтобы найти длину прямого пути между X и Y надо найти число, находящееся на пересечении строки X и колонки Y.
- пользуясь приведенной выше схемой определения длины пути находим, что в точку С можно попасть только из точек A и D и путь составит 3 и 6 соответственно. У нас условие, что любой путь не должен превышать 6. Поэтому, осталось проверить, можно ли попасть в D из В. Строка В, колонка D, на пересечении число есть. Значит, путь есть и длина его превысит 6, даже складывать не надо. Таблица бракуется.
3. А теперь подобным образом пробегаем по трем остальным таблицам. Объяснение кажется длинноватым, но если понять, все делается механически, не задумываясь и вся эта задача решается быстрее, чем за минуту. Вложение 3.
4. Вторая таблица. В С можно попасть только из А, длина пути 5. Из В можно попасть в А, длина пути 2. 5+2=7 > 6, таблицу бракуем. (не правда ли, побыстрее пошло?)
5. Третья таблица. В С можно попасть из А и D, оба пути длины 2.
Из В можно попасть только в D, путь 2, итого 2+2=4 - допустимо.
А теперь, можно ли еще как-то попасть из D в C, кроме прямого пути? Мы определили уже, что в С можно попасть еще через А. А есть ли связь между А и D? Да она есть, и её длина 2. Путь будет 2+2+2=6 и таблица НЕ бракуется.
6. Последняя таблица. Опять В С можно попасть из А и D, оба пути длины 2. Из В можно попасть в A и D, оба пути длиной 5. Получаем путь C-D-B длины 2+5=7 > 6 и таблицу бракуем.
Ответ: таблица 3