Дисциплина предполагает с одной стороны изучение графовых алгоритмов и решения задач поиска кратчайшего пути на графах, с другой стороны формирования навыков освоения динамического программирования и решения задач с помощью двух подходов нисходящего и восходящего.
В результате студент будет уметь представить алгоритм решения сложной задачи на графах.
В результате студент будет уметь представить алгоритм решения сложной задачи на графах.
- Преподаватель: Царегородцев Георгий Павлович