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

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

ОГЭ информатикаЗадание №4Короткий ответКратчайший путьГрафы и схемы

Задание

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

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

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

	A	B	C	D	E	F
A		1	5			15
B	1		2
C	5	2		3
D			3		2	3
E				2		2
F	15			3	2

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

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

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

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

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

Задание 4: поиск кратчайшего пути A → D → F по таблице дорог

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