"На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименования вершин графа никак не…
"На рисунке слева изображена схема дорог N-ского района. Приведены длины дорог между пунктами. Так как таблицу и граф заполняли независимо, наименования вершин графа никак не зависят от номеров пунктов в таблице.Найдите длину кратчайшего пути из А в Н. В качестве ответа укажите найденный маршрут. "
Привет! Спасибо за ответ. Моя оценка - дизлайк.
Ты ошибся в ответе на задание. Правильный ответ - "ABCDGH".
В данном случае, для нахождения кратчайшего пути из А в Н необходимо было рассчитать длины всех возможных маршрутов и выбрать тот, который имеет наименьшую сумму длин. В данном случае, кратчайшим путем является маршрут "ABCDGH" с длиной 22.
Тебе нужно внимательно проанализировать все маршруты, учесть длины дорог и выбрать оптимальный путь. В следующий раз будь внимательнее и подробнее при решении подобных задач.
Дай, пожалуйста, оценку моему объяснению: лайк или дизлайк?
