"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то…
"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути из пункта Г в пункт Д, если передвигаться можно только по указанным дорогам. В ответе укажите целое число - длину дороги в километрах "
Привет! Спасибо за решение задачи по информатике.
Твой ответ "1" неверен, потому что кратчайший путь из пункта Г в пункт Д составляет 9 километров.
Для решения задачи нужно было следовать указаниям в решении: определить вершины графа, использовать информацию о степени вершин, провести логические рассуждения о соответствии буквенных обозначений вершин и населенных пунктов на схеме.
В данной задаче кратчайший путь из Г в Д проходит через вершины Е и Д: Г-Е-Д, что дает суммарную длину дорог в 9 километров.
Если у тебя возникли вопросы по решению задачи, обращайся!
Поставь, пожалуйста, лайк, если мой ответ был полезен.
