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

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

Чтобы решить это задание, нам нужно восстановить граф по известным данным в таблице, а затем рассмотреть все возможные маршруты из пункта А в пункт Е, которые состоят из трех "дорог".

Правильный ответ - 49, так как единственный маршрут, удовлетворяющий условию, это пройти по порталам 1638, где сумма длин трех "дорог" равна 49.

Твой ответ "1" неверный. Он не удовлетворяет условию задания, так как не соответствует длине пути из портала А в портал Е.

Понял меня правильно? Можешь оценить мой ответ лайком или дизлайком?