Друзья, давайте разберем вчерашнюю задачу.
Всего существует
Граф — это абстракция в математике, состоящая из вершин и ребер, соединяющих между собой вершины. Если между двумя вершинами существует ребро, значит, из первой вершины мы можем пройти по этому ребру ко второй вершине.
Зная алгоритмы на графах, несложно написать программу, которая за нас переберет все пути и выберет из них нужные.
Писать такие программы вы научитесь, пройдя один из наших будущих курсов "Алгоритмы и структуры данных для продвинутых". 😎
#разборзадачи
Всего существует
16 различных путей, которые ведут от старта лабиринта до финиша. Из них только 2 пути, сумма на которых равна 100. Вручную считать общее количество путей, а также искать те пути, сумма которых равна 100 — муторная задача. Во-первых, всегда есть риск допустить арифметическую ошибку, во-вторых, мы можем случайно упустить один из путей.Граф — это абстракция в математике, состоящая из вершин и ребер, соединяющих между собой вершины. Если между двумя вершинами существует ребро, значит, из первой вершины мы можем пройти по этому ребру ко второй вершине.
Зная алгоритмы на графах, несложно написать программу, которая за нас переберет все пути и выберет из них нужные.