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