"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали…
"На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами А и Д. Передвигаться можно только по указанным дорогам. "
Привет! Рассмотрим твой ответ на задание по информатике.
Твой ответ: "18" Правильный ответ: "30"
По правильному решению задания, для определения длины кратчайшего пути между пунктами А и Д, сначала нужно построить дерево путей по графу. Последовательность рассуждений приведена в решении задания. Зная вершины графа и их соответствия на схеме, можно определить последовательность пунктов, через которые проходит кратчайший путь между А и Д.
Таким образом, правильный ответ - "30", так как кратчайший путь проходит через пункты А, Б и Д, общей длиной 30 км.
Теперь ты понимаешь, как решается задание? Если у тебя остались вопросы, не стесняйся задавать их!
Поставь, пожалуйста, оценку ответу - лайк или дизлайк.
