ФИПИ ОГЭ информатика, задание 4 (E6DE46)

Задание 4: Задача требует найти длину кратчайшего маршрута между A и F, проходящего через C, опираясь на таблицу дорог между пунктами A, B, C, D, E, F.

ОГЭ информатикаЗадание №4Короткий ответКратчайший путьВзвешенный граф по таблице

Задание

№4 · Модели объектов

Впишите правильный ответ.

Между населёнными пунктами A , B , C , D , E , F построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E	F
A		3	5			15
B	3		1	4
C	5	1		2		9
D		4	2		3	6
E				3		4
F	15		9	6	4

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт С. Передвигаться можно только по дорогам, указанным
в таблице. Каждый пункт можно посетить только один раз.

Подсказка AI-репетитора

Подсказки открываются по одной и не показывают готовый ответ.

Показано 0 из 3

Задание 4: кратчайший путь A–F через C по таблице дорог

Задание 4: графовая таблица дорог и путь через C

В задаче даётся компактная графовая модель в виде таблицы расстояний между населёнными пунктами A, B, C, D, E, F. Нужно определить длину кратчайшего маршрута между A и F, который обязательно проходит через пункт C. Такой подход учит анализу графов и работе с весами рёбер: сначала рассматриваем возможные пути A → C и C → F, затем суммируем их длины, проверяя все допустимые последовательности, которые не повторяют вершины. При этом важно помнить условие: передвижение разрешено только по указанной таблице дорог, и каждый узел можно посетить не более один раз. Такой метод помогает выработать навык разбора структуры графа по матрице смежности/таблице расстояний, выбора оптимального пути и оценки совокупного веса маршрута. В задаче акцент на логике соединений и аккуратной проверки вариантов пути через C без выхода за пределы заданной таблицы.