Задание №3284. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых (в километрах) приведена в таблице.  ABCDEFA 3515B3 3C53 52D5 3E2 7F153 7 Определите длину кратчайшего пути между пунктами A и F. Передвигаться можно только по дорогам, указанным в таблице.


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

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

 ABCDEF
A 3515
B3 3
C53 52
D5 3
E2 7
F153 7

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

Пояснение:
Изобразим дороги населенных пунктов и протяженность между ними, приведенную в таблице, в виде графа:


Получаем, что длина кратчайшего пути между пунктами A и F составляет 5 + 5 + 3 = 13 километров: путь ACDF.

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

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


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