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