|
Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников. Примерно на какой класс рассчитан. |
Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2518 / 139 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Теги:
Лекция 4:
Алгоритм обхода графа в глубину
< Лекция 1 || Лекция 4
Аннотация: В лекции рассматривается применение алгоритма обхода графа в глубину к решению практических задач. В начале лекции подробно рассматривается алгоритм метода и его программная реализация. Далее рассматривается применение метода к решению задач поиска циклов в графе, топологической сортировки вершин, поиска компонент связности и сильной связности в графе
< Лекция 1 || Лекция 4
Олег Марков