Задание №3287. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.  ABCDEA 42B 13C4 21D12 E231  Определите длину кратчайшего пути между пунктами A и B (при условии, что передвигаться можно только по построенным дорогам).

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

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

	A	B	C	D	E
A			4		2
B				1	3
C	4			2	1
D		1	2
E	2	3	1

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

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

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

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

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