Задание 1 ЕГЭ по информатике · 0A35E7

1. ФИПИ № 0A35E7

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

   	A	B	C	D	E	F
   A	—	2
   B	2	—	10	7	10
   C		10	—		8
   D		7		—	2
   E		10	8	2	—	1
   F					1	—

   Таблица протяжённости дорог

   

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 0A35E7.

Тема: Графы и пути

Ещё задания этой темы

• Задание 1 · 0A852D: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
• Задание 1 · 0B738A: На рисунке схема дорог N-ского района изображена в виде графа, в таблице содержатся…
• Задание 1 · 0BB548: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
• Задание 1 · 0EB2F8: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…
• Задание 1 · 1A48C1: В таблице приведена стоимость перевозок между соседними железнодорожными станциями.…