Алгоритм решения задания 1 ЕГЭ по информатике. Часть 2
В прошлой статье мы уже познакомились с алгоритмом решения первого типа 1 задания ЕГЭ по информатике. Научились работать с матрицей смежности и разобрали как ручной, так и программный методы решения. В этой статье мы посвятим себя разбору второго типа данных заданий и узнаем, как определять длину пути между двумя пунктами на графе. По большому счёту, значительная часть решения будет повторяться, что в заданиях первого типа, что в заданиях второго. Единственное отличие в том, что после того, как мы...