Главная › Информатика › №4 · Кратчайший путь

ОГЭ информатика, задание 4: №4 · Кратчайший путь

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

       A   B   C   D   E
   A   ·       9   3    
   B       ·       9   9
   C   9       ·   3   4
   D   3   9   3   ·    
   E       9   4       ·
Показать ответ и разбор
Ответ: 10

Кратчайший путь: A → D → C → E = 10 км.

Лайфхак. выпиши от начала расстояния до каждого пункта и улучшай их, как в алгоритме Дейкстры.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot

Ещё задания по теме