Нужно, не совсем понимаю, дайте ответ точный​

rje87391 rje87391    3   11.10.2019 07:49    0

Ответы
Dermo238 Dermo238  10.10.2020 05:57

Объяснение:

В таблице указаны расстояния между соседними станциями. Значит станции для которых приведены значения являются соседними. Нужно для каждой таблицы найти все возможные маршруты и посчитать их длину.

Поиск маршрутов начинать надо со станции А.

Например из первой таблицы следует, что станция А соседствует со станциями В и Е. Станция В со станцией D, а та со станцией F. Станция Е тоже соседствует со станцией F, Но из E в F можно добраться ещё и через C.

Итого по первой таблице получается 3 маршрута.

A→B→D→F

A→E→F

A→E→C→F

расстояния берёшь из таблицы и складываешь. Получается, что длины всех трёх маршрутов равны 10. То есть не подходит.

Подобным образом проверяешь остальные таблицы.

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика