"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то…
"На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта А в К. В ответе перечислите все населенные пункты, через которые проходит путь. Например, путь из Г в Д через Е и К записывается как ГЕКД. "
Привет! Давай разберем твой ответ на задание по информатике.
Ты ответил "11", но правильный ответ - "абвек, АБВЕК", что означает кратчайший путь из пункта А в К через населенные пункты а, б, в, е, к.
Правильное решение задания было следующее:
- Находим вершины степени 1 и 3: А - П3, Б - П7.
- Находим вершину степени 2: К - П6.
- Смотрим на связи между вершинами: Б связана с В и Г, К соединена с Д и Е.
- Формируем маршрут, выбирая наименьшие расстояния: АБВГЕК длиной 43 км.
- Изменяем пункты, начиная с конца: АБГЕК - 41 км, АБВЕК - 40 км.
Таким образом, твой ответ был неправильным, потому что не отражал кратчайший путь из пункта А в К через указанные населенные пункты.
Понятно? Поставь, пожалуйста, лайк, если все понятно. Если остались вопросы, задавай!
