Зарегистрироваться Войти через вк

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содерж…

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 5 мин. 3 сек.

На рисунке изображена схема дорог Н-ского района в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).

  П1 П2 П3 П4 П5 П6 П7
П1 - 20 - 20 - 25 -
П2 20 - 15 - 20 - -
П3 - 15 - - 20 25 -
П4 20 - - - - 30 15
П5 - 20 20 - - 45 -
П6 25 - 25 30 45 - 20
П7 - - - 15 - 20 -

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину кратчайшего пути между пунктами Б и Г. Передвигаться можно только по указанным дорогам. В ответе запишите целое число.

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

На рисунке изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дор…

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Прочерк в таблице означает, что прямой дороги между соответствующими пунк…

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет…

Между населёнными пунктами A, B, C, D, E и F построены дороги, протяжённость которых приведена в таблице. (Прочерк в таблице означает, что прямой дороги между соответствующими пунк…