Задание №3327. Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.  ABCDEA 457B 13C41 21D52 1E7311  Определите длину кратчайшего пути между пунктами A и E, проходящего через пункт D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.

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

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

 ABCDE
A 457
B 13
C41 21
D52 1
E7311 

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

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

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

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


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