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