1
Жауабы: Кратчайший путь в графе
ЕГЭ · Информатика · Тапсырма 1 · Графы и пути
КүрделіФИПИ3F4e75Нұсқа таңдау≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
2
2
так ответ выглядит в бланкеЭто официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: таңдалған нұсқа нөмірі.
Условие
Между населёнными пунктами A, B, C, D, E, F, G построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.
Определите длину кратчайшего пути между пунктами A и G при условии, что передвигаться можно только по построенным дорогам.
| A | B | C | D | E | F | G | |
|---|---|---|---|---|---|---|---|
| A | — | 5 | 12 | 25 | |||
| B | 5 | — | 6 | ||||
| C | — | 3 | 4 | 6 | 10 | ||
| D | 12 | 6 | 3 | — | |||
| E | 4 | — | 6 | ||||
| F | 6 | — | 3 | ||||
| G | 25 | 10 | 6 | 3 | — |
Таблица протяжённости дорог
Где здесь ошибаются
Выбрать прямую дорогу A–G, не проверив маршруты через промежуточные пункты.
Не учесть одну из дорог при сложении длины маршрута.
Перепутать направление движения, хотя дороги являются двусторонними.