На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. Укажите кратчайший путь из пункта А в К. В ответе перечислите все населенные пункты, через которые проходит путь. Например, путь из Г в Д через Е и К записывается как ГЕКД.

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