FAEF44 – вариант четвёртого задания ОГЭ, нахождение кратчайшего пути.
№FAEF44
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.
Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт C. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.
По данной в условии таблице построим схему расположения городов. Нам нужно, чтобы схема наглядно отражала наличие дорог между городами. Длина линий при построении произвольна. Желательно, чтобы они не пересекались. Линии не обязательно должны быть прямыми, дороги можно нарисовать и кривыми. По одной таблице могут быть построены разные схемы.
Начнём построение схемы с пункта A. Из него есть дороги в пункты B и F (первая строка таблицы).
Переходим к пункту B (вторая строка таблицы). Из пункта B есть дороги в пункты A (её мы уже нарисовали), C, D и E.
Также, рассматривая построчно таблицу, дорисовываем дороги из пунктов C, D и E.
Когда мы дойдём до последней строчки таблицы, пункта F, все дороги в него уже будут отмечены (так как они идут из уже рассмотренных городов). Рассмотрев строку пункта F можно проверить правильность построения.
На построенной схеме выделены начальный (C) и конечный (F) пункты и город C, через который по условию нужно обязательно пройти.
Чтобы найти кратчайший путь из A в F, нужно найти и сложить длину самых коротких путей от A до C и от C до F.
Находим по схеме кратчайший путь от A до C.
AC = AB + BC = 3 + 2 = 5
Теперь, по схеме находим кратчайший путь от C до F и определяем длину пути AF.