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