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

Разбор сложных заданий в тг-канале:
Сложность:
Среднее время решения: 5 мин. 58 сек.

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

1 2 3 4 5 6 7
1     17   6   15
2         9 11
3 17           19
4             5
5 6 9         7
6   11         10
7 15   19 5 7 10

Так как и таблицу, и схему составляли независимо друг от друга, то буквенные обозначения поселков на схеме никак не связаны с их нумерацией в таблице. Определите кратчайшее расстояние между поселками А и Ж. В ответе укажите целое число, обозначающее длину пути в километрах.

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

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

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

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

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

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

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

Онлайн-школа «Турбо»

  • Прямая связь с преподавателем
  • Письменные дз с проверкой
  • Интересные онлайн-занятия
  • Душевное комьюнити
Получить бесплатно

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

Хочу!