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

Вопрос:
укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда по маршруту из Е в В не больше 5»

Варианты ответа:
1) 1                           2) 2                           3) 3                           4) 4

Отобразим таблицу стоимости перевозок из первого варианта ответа в виде объектного графа. В качестве вершин графа выступают названия станций, а в качестве ребер графа - наличие соединения между соответствующими станциями. Также важна такая характеристика ребер, как "вес". В качестве веса ребра будет выступать информация о протяженности между станциями.

В итоге объектный граф для таблицы стоимости перевозок из первого варианта ответа примет вид:

Детерминируем все маршруты от станции 'E' в станцию 'B' параллельно рассчитывая стоимость проложенного маршрута.

Как следует из приведенной слева картинки, получился маршрут через вспомогательную станцию 'D', то есть:

E → D → B:
3 + 3 = 6.

То есть стоимость данного маршрута равна шести условным единицам.

По условию задачи было сказано, что итоговая стоимость не превосходит 5-ти единиц, следовательно, данный маршрут является неподходящим.

Как следует из приведенной слева картинки, получился маршрут через вспомогательную станцию 'A', то есть:

E → A → B:
6 + 1 = 7.

То есть стоимость данного маршрута равна семи условным единицам.

По условию задачи было сказано, что итоговая стоимость не превосходит 5-ти единиц, следовательно, данный маршрут является неподходящим.

Промежуточный вывод: были рассмотрены все более или менее оптимальные маршруты для таблицы стоимости перевозок из первого варианта и ни один из путей не удовлетворяет граничным критериям, следовательно, первый вариант ответа не может быть ответом к поставленной задаче.

Объектный граф для таблицы стоимости перевозок второго варианта имеет вид:

Как следует из приведенной слева картинки, получился маршрут через вспомогательную станцию 'D', то есть:

E → D → B:
1 + 4 = 5.

То есть стоимость данного маршрута равна пяти условным единицам.

По условию задачи было сказано, что итоговая стоимость не превосходит 5-ти единиц, следовательно, данный маршрут является подходящим.

На этом нахождение оптимального пути можно прекратить, так как искомый маршрут был только что детерминирован, причем, в данном континууме разбиралась таблица стоимости перевозок из второго варианта ответа. Оставшиеся варианты таблиц стоимости перевозок верифицировать бессмысленно, так как только один вариант является корректным.

1. выбрали метод решения - визуализация взаимосвязей, используя объектный граф;

2. начали перебирать последовательно все таблицы стоимости перевозок до тех пор, пока не вышли на оптимальный маршрут.