Подписывайтесь на наш instagram, чтобы не пропустить результаты конкурса грантов!
Графы и алгоритмы
-
Основы теории графов. Начальные понятия. История развития теории графов. Операции над графами. Маршруты, связность, расстояния. Деревья. Структурный и метрический анализ графов. Алгоритм Дейкстры Алгоритм Флойда. Алгоритм Форда-Беллмана. Каркасы и компоненты связности. Поиск в ширину. Поиск в глубину. Блоки. Циклы. Задача о назначениях.
-
Образовательная программа 6B06103 Математическое и компьютерное моделирование
-
Кредитов 4
-
Селективная дисциплина
-
Год обучения 2
-
Семестр 3