Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2487 / 119 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Лекция 5:

Алгоритм DFS

< Лекция 1 || Лекция 5
Аннотация: В первой половине лекции рассматривается применение алгоритма DFS к задаче о мостах и задаче поиска точек сочленения графа. Подробно разбираются алгоритмы решения и варианты их программной реализации. Формулируются и доказываются критерии существования эйлеровых цикла и пути в графе. Во второй половине лекции вводятся понятия новых типов данных - кучи и очереди с приоритетами. Определяются основные операции над элементами данных типов, приводятся варианты их программной реализации
< Лекция 1 || Лекция 5
Олег Марков
Олег Марков

Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников.

Примерно на какой класс рассчитан.