Задача 27C7FD
ОГЭ по информатике · Прочие задания
№ 189из 1 356После проверки
Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 6 | 1 | 1 | ||
| B | 6 | 1 | |||
| C | 1 | 2 | 2 | ||
| D | 1 | 2 | 1 | ||
| E | 1 | 2 | 1 |
Определите длину кратчайшего пути между пунктами A и B, проходящего через пункт E (при условии, что передвигаться можно только по указанным
в таблице дорогам). Каждый пункт можно посетить только один раз.
Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.
Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.
Все задания темы «Прочие задания»