На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Г в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число - длину дороги в километрах

Привет! Спасибо за решение задачи по информатике.

Так как в твоем ответе просто указано, что ученик не дал ответа на задание, я должен сказать, что твой ответ неверный. Верный ответ на задачу - "9".

Пояснение к верному ответу: длина кратчайшего пути из пункта Г в пункт Д составляет 9 километров. Для этого нужно пройти через пункты: Г-Е-Д.

Теперь ты знаешь правильный ответ на задачу и как его получить. Не забудь об этом на экзамене!

Пожалуйста, поставь лайк, если мой ответ был полезен. Спасибо!