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.