Разбор 4 задания ОГЭ 2020 по информатике из демонстрационного варианта. Предметный результат обучения: анализировать простейшие модели объектов.
Задание
Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и Е, проходящего через пункт С. Передвигаться можно только по дорогам, протяженность которых указана в таблице, два раза посещать один пункт нельзя.
Разбор 4 задания ОГЭ
Упростим таблицу.
Построим взвешенный граф, для этого запишем населенные пункты в произвольном порядке и соединим их дорогами.
Переберем все варианты (не забываем про C)
E – A = 7 км (не через С)
E – D – C – A = 2 + 3 + 4 = 9 км
E – D – C – B – A = 2 + 3 + 2 + 1 = 8 км
E – D – B – A = 2 + 5 + 1 = 8 км
ОТВЕТ: 8