Всем привет, меня зовут Елена и мы продолжаем разбирать задачи из ЕГЭ по информатике. В прошлой статье мы рассмотрели азы теории графов, научились решать задачи на сопоставление двух информационных моделей - графа и таблицы. В конце были приведены задачи для самостоятельного разбора. Все ли удалось?) Если есть какие-то вопросы по задачам, пишите в комментарии, дам подсказку или разберу сложную задачу подробно. В этой статье опишу алгоритм, позволяющий решать остальные задачи первого типа, подробно рассмотрим его работу на примере...

Задание под номером 4 из ОГЭ по информатике это формальное описание реальных объектов и процессов. Подразумевает работу с таблицей расстояний между населёнными пунктами, при помощи которой, нужно найти кратчайшее расстояние между какими-то двумя пунктами. Задание нацелено на внимательность и построено таким образом, что в нём легко ошибиться. При чём, ошибиться всего на единицу. Используя правильный подход, эта задача легко решаема. Между населенными пунктами A, B, C, D, E построены дороги, протяженность которых (в километрах) приведена в таблице...