ЕГЭОГЭЕНТ
РУҚА
1

Минимальная стоимость маршрута

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИ2F4C39Выбор варианта≈ 3 минутыОтвет сверен с ключом

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: «Минимальная стоимость проезда из A в B не больше 6».

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.

Условие как в банке ФИПИ — открыть и сверить
Выберите правильный ответ.

Таблица стоимости перевозок устроена следующим образом: числа, стоящие на пересечениях строк и столбцов таблиц, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станции не являются соседними.

Укажите таблицу, для которой выполняется условие: “Минимальная стоимость проезда из А в B не больше 6”.

Стоимость проезда по маршруту складывается из стоимостей проезда между соответствующими соседними станциями.


1)

A

B

C

D

E

A

3

1

B

4

2

C

3

4

2

D

1

E

2

2

2)

A

B

C

D

E

A

3

1

1

B

4

C

3

4

2

D

1

E

1

2

3)

A

B

C

D

E

A

3

1

B

4

1

C

3

4

2

D

1

E

1

2

4)

A

B

C

D

E

A

1

B

4

1

C

4

4

2

D

1

4

E

1

2


Ваш ответ

Выберите один вариант.

Не выходит — подсказку
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Рассмотрите все возможные маршруты из A в B и сравните их стоимости.

2Наводящая — какие числа считатьуровень 2 из 3

Стоимость маршрута равна сумме стоимостей всех входящих в него переходов.

3Прямая — фактически решениеуровень 3 из 3

В таблице 3 есть маршрут A–C–E–B со стоимостью $3 + 2 + 1 = 6$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 1 ЕГЭ, информатика

Задача из темы «Графы и пути»: в ней 214 задач с ответом и разбором по шагам. В 1-м номере бланка — 190 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.

Все задачи темы «Графы и пути»Решение этой задачи по шагамПравильный ответ к задачеВсе задачи задания 1 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭКонспект: Граф и его элементы