Задание 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 выполняется возведение в степень?

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

Вопрос. Что выведет следующий код?
print(2 + 3 * 4)

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