Добрый день, сегодня попробуем разобраться с заданием №9 ОГЭ по информатике. Для этого нужно знать базовую информацию по теме “графы”. Граф — структура данных, благодаря которой видно взаимосвязи между объектами (в данном случае между населёнными пунктами). В данной задаче используется ориентированный граф. Ориентированный граф — это такой граф, который имеет лишь одно направление движения (по стрелке), идти в обратном направлении нельзя. Попробуем разобрать несколько задач с разным условием Существует несколько видов решения...

Заинтриговал? Скажете там нет таких? Есть. Сейчас поясню. Возьмём задание №4 Для решения этой задачи возьмём и постоим граф, а начнём с точки И, потому что нам требуется узнать путь от И до М Достоим граф до конца, получим следующий рисунок: Очевидно, что наикратчайший пусть будет равен четырём, это маршрут ИБМ - указан оранжевым цветом: Сегодня я провёл предпоследнюю консультацию с детьми и 100% детей написали в ответе именно 4. И это неправильный ответ. Читаем что нужно найти в задании: Укажите длину самого короткого участка кратчайшего пути от точки И до точки М...