Задание №3290. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.  ABCDEA 611B6 1C1 22D12 1E121  Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

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

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

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

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

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

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

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

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