Вопрос:

Учительница Марья Петровна живёт на станции В, а работает на станции D. Чтобы успеть с утра на уроки, она должна ехать по самой короткой дороге. Проанализируйте таблицу и укажите длину кратчайшего пути от станции В до станции D.

Ответ:

Давайте проанализируем таблицу, чтобы найти кратчайший путь от станции B до станции D. Прямой путь от B до D не указан в таблице, значит, нужно искать пути через другие станции. Возможные пути: 1. B -> A -> E -> D: 1 + 2 + 6 = 9 2. B -> C -> D: 7 + 1 = 8 3. B -> A -> C -> D: 1 + 7 + 1 = 9 4. B -> A -> E -> C -> D: 1 + 2 + 2 + 1 = 6 Из всех этих путей самый короткий: B -> A -> E -> C -> D, который имеет длину 6. Ответ: 6
Смотреть решения всех заданий с листа

Похожие