В таблице указаны расстояния между соседними станциями. Значит станции для которых приведены значения являются соседними. Нужно для каждой таблицы найти все возможные маршруты и посчитать их длину.
Поиск маршрутов начинать надо со станции А.
Например из первой таблицы следует, что станция А соседствует со станциями В и Е. Станция В со станцией D, а та со станцией F. Станция Е тоже соседствует со станцией F, Но из E в F можно добраться ещё и через C.
Итого по первой таблице получается 3 маршрута.
A→B→D→F
A→E→F
A→E→C→F
расстояния берёшь из таблицы и складываешь. Получается, что длины всех трёх маршрутов равны 10. То есть не подходит.
Объяснение:
В таблице указаны расстояния между соседними станциями. Значит станции для которых приведены значения являются соседними. Нужно для каждой таблицы найти все возможные маршруты и посчитать их длину.
Поиск маршрутов начинать надо со станции А.
Например из первой таблицы следует, что станция А соседствует со станциями В и Е. Станция В со станцией D, а та со станцией F. Станция Е тоже соседствует со станцией F, Но из E в F можно добраться ещё и через C.
Итого по первой таблице получается 3 маршрута.
A→B→D→F
A→E→F
A→E→C→F
расстояния берёшь из таблицы и складываешь. Получается, что длины всех трёх маршрутов равны 10. То есть не подходит.
Подобным образом проверяешь остальные таблицы.