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