"На рисунке изображена схема парка имени Ленина, в таблице содержатся сведения о путях, соединяющие основные места, которые точно стоит посетить в этом парке. Так как схему и…
"На рисунке изображена схема парка имени Ленина, в таблице содержатся сведения о путях, соединяющие основные места, которые точно стоит посетить в этом парке. Так как схему и таблицу составляли независимо друг от друга,то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите наименьшую длину пути от начала парка(А) до его противоположного входа(И), если известно, что длина пути ДЕ равна 33, а В имеет наибольшую длину дорог между К и Г, чем Ж. Дважды проходить через один и тот же пункт запрещено. В ответе запишите целое число — так, как оно указано в таблице. "
Привет! Спасибо за решение задания по информатике.
Твой ответ "85" неверен, правильный ответ - "65".
Чтобы правильно решить задачу, нужно следовать указанным шагам в решении:
- Найти вершины степени 2 (Е и И), соединенные с З и Д (П6 и П5), который имеет длину пути 33.
- Найти вершины соединенные только с Г и К (П7 и П8).
- Из этой информации определить вершины, через которые проходит наименьший путь от А до И.
Таким образом, наикратчайший путь равен 65, который проходит через вершины П1 (Б), П4 (А), П7 (В), П8 (Ж), П9 (Г), П2 (К), П6 (Д), П3 (Е), и П10 (И).
Если у тебя есть вопросы по решению, задавай!
Поставь, пожалуйста, лайк, если все понятно.
