Обо мне Меня зовут Елена, и я занимаюсь подготовкой школьников к ЕГЭ 8 лет. В 2010 году я сдавала ЕГЭ по информатике для поступления (сдавала информатику, когда это еще не было мейнстримом)). Тогда основная часть экзамена была очень легкой: по моим ощущениям, на уровне современного ОГЭ. За 12 лет КИМы сильно усложнились, но я считаю это плюсом – теперь экзамен соответствует формату вступительного для вуза. Мне нравится заниматься со школьниками информатикой, решать интересные (=сложные) задачи, рассказывать какие-то лайфхаки и слышать «ух ты, а так можно было?»...

📌 «Графы пугают вас своей сложностью? На самом деле это просто точки и линии, которые могут принести 3-4 балла на ЕГЭ. Сегодня разберем, как решить задачу на поиск кратчайшего пути с помощью алгоритма Дейкстры — и всё это в Python!» Граф — это структура из вершин (узлов) и рёбер (связей между ними). В ЕГЭ задачи на графы проверяют: 🔍 Пример из жизни: Представьте, что вершины — это города, а рёбра — дороги между ними с указанием длины. Ваша задача — найти самый короткий маршрут из Москвы в Сочи. Условие: «Найдите кратчайший путь от вершины A до вершины F во взвешенном графе. Веса рёбер указаны на рисунке (граф ниже)...