Задание 4 ОГЭ по информатике: Анализ простейших моделей объектов (схемы)

1. Выписываем все пути из A в E по дорогам из таблицы и считаем длину каждого: A–C–E = 5 + 8 = 13 A–B–C–E = 2 + 1 + 8 = 11 A–B–D–E = 2 + 7 + 2 = 11 A–C–D–E = 5 + 3 + 2 = 10 A–B–C–D–E = 2 + 1 + 3 + 2 = 8 A–C–B–D–E = 5 + 1 + 7 + 2 = 15 2. Выбираем самый короткий — 8 км (через B, C и D).

1. Из таблицы выписываем дороги: A–B 3, A–C 7, B–C 2, B–D 6, C–D 1, C–E 4, D–F 5, E–F 2. 2. Кратчайшее расстояние от A до каждого пункта (метод «по шагам»): A = 0, B = 3, C = min(7, 3 + 2) = 5, D = min(3 + 6, 5 + 1) = 6, E = 5 + 4 = 9. 3. F = min(D + 5, E + 2) = min(11, 11) = 11. 4. Два кратчайших пути: A–B–C–D–F и A–B–C–E–F, оба по 11 км.

1. Дороги: A–B 4, A–C 2, A–D 7, B–C 1, B–E 5, C–D 3, D–E 2. 2. Кратчайшие расстояния от A: C = 2, B = min(4, 2 + 1) = 3, D = min(7, 2 + 3) = 5. 3. E = min(B + 5, D + 2) = min(8, 7) = 7. 4. Путь A–C–D–E длиной 7 км.