Задание 1 из ЕГЭ по информатике: задача 31

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

Посмотреть

Сложность:

Среднее время решения: 3 мин. 15 сек.

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

	A	B	C	D	E	F
A	-	7	-	-	-	-
B	7	-	3	8	2	-
C	-	3	-	-	9	5
D	-	8	-	-	5	3
E	-	2	9	5	-	10
F	-	-	5	3	10	-

Определите длину кратчайшего пути между пунктами A и F, проходящего через пункт D (при условии, что передвигаться можно только по построенным дорогам).

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

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

Предыдущая задача

Следующая задача

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

Вопрос Каким оператором в Python выполняется возведение в степень?

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

…

	П1	П2	П3	П4	П5	П6
П1	-	31	26	-	15	-
П2	31

Будь внимательнее. Что выведет код?
print("2" + "3")

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