Задание №3183. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.  ABCDEFA 1415B1 2C42 5D5 33E3 3F153 3 Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.

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

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

 ABCDEF
A 1415
B1 2
C42 5
D5 33
E3 3
F153 3

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

Пояснение:
Длина кратчайшего пути между пунктами A и F составляет 11 километров.

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

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


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