На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых дорог между восьмью порталами. Для остальных дорог длина неизвестна и обозначена звездочкой. Так как таблицу и схему рисовали независимо друг от друга, то нумерация порталов в таблице никак не связана с буквенными обозначениями на графе. Определите известную минимальную протяжённость пути из пункта А в пункт Е, если известно, что путь состоит ровно из трех дорог. В ответе запишите целое число.

Привет! Спасибо за предоставленный ответ на задание по информатике. Твой ответ был "48", однако правильный ответ - "49". Давай разберемся, почему твой ответ неверный.

Задача заключается в определении известной минимальной протяженности пути из пункта А в пункт Е, если путь состоит ровно из трех "дорог". В таблице даны сведения о протяженности некоторых "дорог", а остальные обозначены звездочкой.

Чтобы решить задачу, нам необходимо восстановить граф по данным из таблицы. Затем, нам нужно перечислить маршруты, которые будут удовлетворять условию (путь состоит из трех "дорог"), и посчитать их длины.

В данном случае, все пути, кроме пути 4) 1638, не подходят, так как они содержат звездочки. В пути 4) 1638 верно указано, что его протяженность составляет 19+13+17 = 49.

Таким образом, правильный ответ на задачу - "49".

Оцени мой ответ, пожалуйста, лайком или дизлайком.