Объясните как это делается,пожалуйста

Задание 1: Надо по каждой табличке найти (в данном случае) максимальную (наибольшую возможную) протяженность маршрута между С и В 1 таб: рассмотрим просто для образца все возможные варианты:  САВ = 3+4=7 САЕDВ = 3+7+1+2=13 СDВ = 6+2=8 СDЕАВ = 6+1+7+4=18 итого самый длинный путь равен 18 18>6 значит эта табличка не подходит 2 таб:  САЕDВ = 5+6+1+3=15    15>6 => не подходит 3 таб:  САDВ = 2+2+2=6       6=6 => подходит 4 таб:  САЕDВ = 2+6+3+5=16    16>6 => не подходит Ответ: вариант 3

Есть несколько путей решения такой задачи, предлагаю воспользоваться одним из наиболее коротких. Рассмотрим таблицу, приведенную в первом вложении. 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