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