113. В весовой матрице указана длина дорог между населёнными пунктами A, B, C, D, E, F и G (если ячейка пустая, то прямого пути между пунктами нет). Определите длину кратчайшего пути между пунктами B и F.

Question

Вопрос:

Фото задания: 113. В весовой матрице указана длина дорог между населёнными пунктами A, B, C, D, E, F и G (если ячейка пустая, то прямого…

113. В весовой матрице указана длина дорог между населёнными пунктами A, B, C, D, E, F и G (если ячейка пустая, то прямого пути между пунктами нет). Определите длину кратчайшего пути между пунктами B и F.

Accepted Answer

Сравним основные варианты: через E путь B → E → F имеет длину 9 + 2 = 11; через D путь B → D → F — 7 + 6 = 13. Маршруты через другие пункты не короче.

Ответ: 11.