1
Ответ: Кратчайший путь по таблице
ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИcA76F6Выбор варианта≈ 2 минутыОтвет сверен с ключом
Правильный ответ
2
2
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: номер выбранного варианта.
Условие
Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет. Определите длину кратчайшего пути между пунктами A и F, если передвигаться можно только по построенным дорогам.
| A | B | C | D | E | F | |
|---|---|---|---|---|---|---|
| A | — | 4 | ||||
| B | 4 | — | 6 | 2 | 6 | |
| C | 6 | — | 4 | |||
| D | 2 | — | 3 | |||
| E | 6 | 4 | 3 | — | 1 | |
| F | 1 | — |
Таблица протяжённости дорог
Где здесь ошибаются
Складывают длины только прямых дорог A–F, хотя такой дороги нет.
Не учитывают промежуточные пункты маршрута.
Выбирают маршрут A–B–C–E–F длиной 15 вместо более короткого маршрута через D.