Question

Помогите пожалуйста срочно нужно
Буду очень благодарна
Нужен не только ответ, но и решение .

Answer 1

Ответ:

(см. объяснение)

Объяснение:

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

Как строить граф, думаю, Вы знаете, поэтому сразу обратимся к прикрепленному файлу.

На рисунке фиолетовым отмечены пункты, расстояние между которыми нужно посчитать, красным вычеркнуты все пути, связанные с городом E (они по условию не должны рассматриваться). Голубым цветом показан кратчайший путь. Это путь $A-C-D-F$, и его длина равна $4+3+3=10$.

Задание выполнено!