Тип заданий 3 - ЕГЭ по информатике 2016

На рисунке справа схема дорог между населенными пунктами изображена в виде графа. В таблице содержатся сведения о длинах этих дорог.

Таблицу и схему дорог построили независимо друг от друга, т. е. нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта D в пункт E. В ответе запишите целое число, как оно указано в таблице.

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

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

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

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

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

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

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

	П1	П2	П3	П4	П5	П6	П7
П1		45		10
П2	45			40		55
П3					15	60
П4	10	40				20	35
П5			15			55
П6		55	60	20	55		45
П7				35		45

Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите. какова длина дороги из пункта В в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.

Источник: демоверсия ФИПИ по информатике и ИКТ 2016-го года.

В решении задания есть видеоразбор