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