Упр.3.50 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Определите кратчайший путь между пунктами А и Г (при условии, что перемещаться можно только по построенным дорогам). Для решения задачи по таблице постройте схему, от схемы перейдите к дереву.
Ответ: АБВДГ = 35

По таблице выпишем дороги и их длины:

• $$AБ = 10$$
• $$AВ = 20$$
• $$AД = 30$$
• $$БВ = 5$$
• $$ВГ = 25$$
• $$ВД = 5$$
• $$ГД = 15$$

Найдём все возможные пути из $$A$$ в $$Г$$ и их длины:

• $$A \to В \to Г: \; 20 + 25 = 45$$
• $$A \to Д \to Г: \; 30 + 15 = 45$$
• $$A \to Б \to В \to Г: \; 10 + 5 + 25 = 40$$
• $$A \to В \to Д \to Г: \; 20 + 5 + 15 = 40$$
• $$A \to Б \to В \to Д \to Г: \; 10 + 5 + 5 + 15 = 35$$

Наименьшая длина пути равна $$35$$ км.

Ответ

$$AБВДГ = 35$$