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.