На рисунке схема коммуникаций Н-ского астероида изображена в виде графа, в таблице содержатся сведения о протяжённости некоторых дорог между восьмью порталами. Для остальных дорог длина неизвестна и обозначена звездочкой. Так как таблицу и схему рисовали независимо друг от друга, то нумерация порталов в таблице никак не связана с буквенными обозначениями на графе. Определите известную минимальную протяжённость пути из пункта А в пункт Е, если известно, что путь состоит ровно из трех дорог. В ответе запишите целое число.
Привет! Рад видеть тебя здесь. Давай разберемся вместе с этой задачей.
В данной задаче нам нужно определить известную минимальную протяжённость пути из пункта А в пункт Е, если путь состоит ровно из трех «дорог». В таблице даны сведения о протяженности некоторых «дорог» между восьмью порталами, а для остальных «дорог» длина неизвестна и обозначена звездочкой.
Твой ответ был "12", однако правильный ответ - "49". Сейчас я объясню, как можно получить правильный ответ.
Для начала, нам нужно восстановить граф по известным данным в таблице. Затем мы можем перечислить все маршруты из пункта А в пункт Е, которые состоят из трех "дорог", и посчитать их длины.
Вот примеры маршрутов:
- 1578 - в этом маршруте есть звездочка, поэтому он не подходит
- 1538 - также есть звездочка, не подходит
- 1648 - есть звездочка, не подходит
- 1638 - в этом маршруте сумма длин всех «дорог» равна 49, поэтому это и будет правильный ответ.
Таким образом, правильный ответ на задачу - "49".
Оцени, пожалуйста, мой ответ лайком или дизлайком.
