Народ, всем привет. Сегодня у нас немного заумная статья, про алгоритмы, графы и кратчайшие пути. Ну а что вы хотели, не только же про пленки на смартфонах изучать и разбирать, как покрасить кнопку на сайте в градиент. Настоящий программист должен разбираться в алгоритмах, хотя бы понимать, как они устроены. Да, современные языки решают многие задачи, контроль памяти, оптимальные нагрузки, но часто сама конечная цель, результат программы или алгоритм ее работы построен на типичных «шаблонах». Вот,...

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