Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице. | A | B | C | D | E | F --- | --- | --- | --- | --- | --- | --- A | | 3 | 4 | | | 18 B | 3 | | 3 | | | C | 4 | 3 | | 4 | | D | | | 4 | | 2 | 6 E | | | | 2 | | 1 F | 18 | | | 6 | 1 | Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице. Каждый пункт можно посетить только один раз.

Задача D6913D

ОГЭ по информатике · Прочие задания

№ 1144из 1 356После проверки

Enter — проверить · N — следующая

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

	A	B	C	D	E	F
A		3	4			18
B	3		3
C	4	3		4
D			4		2	6
E				2		1
F	18			6	1

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

Ваш ответВведите ответ без пояснений. Единицы измерения можно не указывать.

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

^*^*

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Прочие задания»