Задание №3216. Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице.  ABCDEFA 83B8 3C3 43D3 13E41 2F33 2 Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по указанным в таблице дорогам). Каждый пункт можно посетить только один раз.


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

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

 ABCDEF
A 83
B8 3
C3 43
D3 13
E41 2
F33 2

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

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


Получаем, что длина кратчайшего пути между пунктами A и D составляет 3 + 4 + 1 = 8 километров: путь ACED.

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

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


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