Задание №3246. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.  ABCDEA 12B1 12C 21D12 E221  Определите длину кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

Задание №3246.
Поиск кратчайшего пути. ОГЭ по информатике

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

	A	B	C	D	E
A		1			2
B	1			1	2
C				2	1
D		1	2
E	2	2	1

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

Пояснение:
Длина кратчайшего пути между пунктами A и C (при условии, что передвигаться можно только по указанным в таблице дорогам) составляет 3 километра.

Показать ответ

Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке

Тест с похожими заданиями