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

Задание 4 требует определить длину кратчайшего маршрута между пунктами A и F с условием прохода через C, используя данную таблицу дорог между A–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		2
F	15		9	6	2

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

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

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

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

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

Задание 4: кратчайшее расстояние между A и F через C на основе таблицы дорог

В этой задаче проверяется навык работы с графами и таблицей дорог. Нужно найти длину кратчайшего маршрута между двумя населёнными пунктами, если обязательно нужно пройти через третий пункт. Для этого удобно рассмотреть две промежуточные отрезки: путь от A до C и путь из C в F, и суммарно сопоставить возможные альтернативы между узлами, учитывая ограничения: каждую вершину можно посетить не более одного раза. Таблица даёт расстояния между соседними пунктами: A–B 3 км, A–C 5 км, A–F 15 км; B–C 1 км, B–D 4 км; C–D 2 км, C–F 9 км; D–E 3 км, D–F 6 км; E–F 2 км. В задаче полезно запомнить ориентировочные пути через C и проверить все варианты, чтобы выбрать минимальную длину пути, удовлетворяющую условию посещения C. Такой подход развивает навыки анализа графов, работы с таблицами расстояний и формирования кратчайшего маршрута через заданную вершину.