"На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему…
"На рисунке справа схема дорог между некоторыми объектами изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация объектов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами В и Е. Передвигаться можно только по указанным дорогам. "
Привет! Спасибо за твой ответ. Оцени мои объяснения.
К сожалению, твой ответ неверен. Правильный ответ - 20. Для нахождения кратчайшего пути между пунктами В и Е, нужно проследовать по графу по следующему маршруту: В -> Г -> Е. В таблице указаны длины дорог между этими пунктами: В -> Г - 5 км и Г -> Е - 15 км. Суммируя эти расстояния, получаем 20 км - длину кратчайшего пути.
Не забывай внимательно читать текст задания и использовать предоставленные данные. Учти, что нумерация объектов в таблице не связана с буквенными обозначениями на графе.
Оцени мои объяснения:
[Like] [Dislike]
