"На рисунке схема дорог изображена в виде графа, в таблице числами показано расстояние от одного пункта до другого. Так как таблицу и схему рисовали независимо друг от друга,…
"На рисунке схема дорог изображена в виде графа, в таблице числами показано расстояние от одного пункта до другого. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите сумму длин дорог из пункта Г в пункт Е и из пункта Д в В, если известно, что длина дороги ГА короче длины дороги БВ "
Привет! Спасибо за решение задачи по информатике.
Ты почти правильно подошел к решению задачи, но допустил ошибку в расчетах.
Верно определено, что точка B соединена с двумя вершинами степени 3, поэтому B - П1. Также правильно вывел, что А - П4, В - П5, Е - П6, а Д - П2.
Теперь давай посмотрим на расчеты. Для нахождения суммы дорог ГЕ и ДВ нужно просуммировать расстояния от каждой точки до следующей: ГЕ = 15 + 9 = 24.
Именно поэтому правильный ответ на задачу - 24, а не 20, как ты указал.
Надеюсь, объяснение было понятным. Пожалуйста, оцени мой ответ: лайк (👍) или дизлайк (👎).
