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

Разбор сложных заданий в тг-канале:

Посмотреть

Сложность:

Среднее время решения: 5 мин. 2 сек.

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

	П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 построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет…

На рисунке изображена схема дорог N-го района в виде графа. Рядом с дугами отмечены расстояния между населенными пунктами (в км). В таблице содержатся сведения о средней скорости д…

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

Составим твой персональный план подготовки к ЕГЭ

Хочу!

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

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

Популярные материалы

Составим твой персональный план подготовки к ЕГЭ

Начни онлайн-курс ЕГЭ по информатике прямо сейчас

	П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	-

	П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	-

Бесплатный интенсив по информатике

27 марта — 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	-