"На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименования вершин графа никак не…
"На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименования вершин графа никак не зависят от номеров пунктов в таблице.Найдите длину кратчайшего пути из А в Н. В качестве ответа укажите найденный маршрут. "
Привет! Давай разберемся, почему твой ответ "22" не совсем подходит, и постараемся найти правильное решение. Ты наверняка хотел найти маршрут с минимальной длиной, и по расчетам правильного решения, маршрут «ABCDGH» действительно имеет длину 22.
Ты угадал правильный маршрут, но ты написал только число — 22. А нужно было не только посчитать длину, а указать маршрут, который этой длины соответствует. В условии задачи просили указать именно маршрут, а не число.
Правильный ответ — это маршрут «А-В-Ц-Д-Г-Н». В твоем случае, это маршрут «ABCDGH», который действительно самый короткий и равен 22.
Если бы ты указал именно маршрут, зафиксированный в решении, было бы идеально.
Ошибка в том, что ты указал только длину, а нужно было дать полную цепочку вершин.
Как тебе такой разбор? Оценишь мой ответ лайком или дизлайком?
