Для решения 4 задания ОГЭ по информатике необходимо: 1

1. Построить граф, отображающий схему дорог между населёнными пунктами. 1 Для этого расположить перечисленные вершины по кругу и соединить их дорогами, указанными в таблице. 1
2. Выделить вершины, которые обозначены в условии задачи. 1
3. Найти кратчайший путь из пункта A в пункт C, для этого обратить внимание на вес графа и стараться проехать по самым коротким дорогам. 1
4. Аналогично найти кратчайший путь из C в E, например, через D. 1
5. Рассчитать минимальную длину пути из A в E через C, сложив длины найденных маршрутов. 1

Ещё один способ решения — записать все варианты маршрутов в строчку и выбрать самый короткий. 3

При решении задания важно быть внимательным, чтобы не упустить ни одной дороги. 3