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

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

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

       A   B   C   D   E   F
   A   ·   3       6       9
   B   3   ·   8   2       4
   C       8   ·   4        
   D   6   2   4   ·       6
   E                   ·   1
   F   9   4       6   1   ·
Показать ответ и разбор
Ответ: 7

Кратчайший путь: A → B → F = 7 км.

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

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