"На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых «дорог» между восьмью порталами. Для…
"На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых «дорог» между восьмью порталами. Для остальных «дорог» длина неизвестна и обозначена «звездочкой». Так как таблицу и схему рисовали независимо друг от друга, то нумерация порталов в таблице никак не связана с буквенными обозначениями на графе. Определите известную минимальную протяжённость пути из пункта А в пункт Е, если известно, что путь состоит ровно из трех «дорог». В ответе запишите целое число. "
Привет! Спасибо за ответ на задание по информатике.
К сожетанию, твой ответ "34" не является правильным. Правильный ответ на задачу - "49".
Давай разберем, почему именно так. В задании нам необходимо найти минимальную протяженность пути из пункта А в пункт Е, который состоит ровно из трех "дорог".
Для начала, нам нужно восстановить граф по известным данным в таблице. Затем мы перечисляем маршруты, удовлетворяющие условию их длины, и выбираем из них минимальную длину.
В отличие от твоего ответа "34", правильный путь имеет протяженность 49, как в случае маршрута 1638: 19+13+17=49.
Таким образом, правильный ответ на задачу - 49.
Пожалуйста, оцени мой ответ на задачу: лайк (👍) или дизлайк (👎).
