Question

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

Answer 1

Задание 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

Answer 2

Есть несколько путей решения такой задачи, предлагаю воспользоваться одним из наиболее коротких.

Рассмотрим таблицу, приведенную в первом вложении.
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

Answer 3

Основная идея: мы ищем не хорошие варианты в таблице, а плохие. Как находим первый же, таблицу бракуем. Поэтому больше всего работы с "правильной таблицей".