Задание №3264. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.  ABCDEA 58812B5 4C8 7D84 5E1275  Определите длину кратчайшего пути между пунктами A и E (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

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

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

	A	B	C	D	E
A		5	8	8	12
B	5			4
C	8				7
D	8	4			5
E	12		7	5

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

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

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

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

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