Задание №3224. Между населёнными пунктами A, B, C, D построены дороги, протяжённость которых (в километрах) приведена в таблице.  ABCDA 583B5 21C82 4D314  Определите длину кратчайшего пути между пунктами A и C. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз.

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

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

 ABCD
A 583
B5 21
C82 4
D314 

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

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

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

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

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