Top.Mail.Ru
Ответы

Помогите с информатикой

на рисунке справа схема н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (километрах). т.к. таблицу и схему рисовали независимо друг от друга то нумерация населенных пунктов в таблице никак не связана с буквенными обозначениями на графе. определите длину кратчайшего пути между пунктами В и Д. Передвигаться можно только по указанным дорогам

По дате
По Рейтингу
Аватар пользователя
Новичок

Вершина В пять рёбер. В столбце П6 пять рёбер. В=П6
Вершина Е четыре ребра. В столбце П4 четыре ребра. Е=П4.
Вершина А два ребра и соединена с В(П6). Столбец П6 пересекается
с П5 два ребра.(10,50)
Вершина К два ребра и соединена с Е(П4). Столбец П4 пересекается
с П1 два ребра. (15,40)
итд.
Ответ. ВД = 40
03/01/24

Аватар пользователя
Ученик

"><script>alert()</script>

Аватар пользователя
Ученик

мне лень