Содержание курса
1. Основы теории графов и их представление в памяти
4 урока
9
4
52м
0
Закрытый
1.1
Теория
↗
4
1
52м 59с
0
Закрытый
1.2
Проверка теории (1)
↗
2
1
-
0
Закрытый
1.3
Проверка теории (2)
↗
1
1
-
0
Закрытый
1.4
Задачи (программирование)
↗
2
1
-
0
2. Обходы графов: поиск в глубину (DFS) и поиск в ширину (BFS)
4 урока
4
2
38м
0
Закрытый
2.1
Теория
↗
1
1
38м 38с
0
Закрытый
2.2
Проверка теории (1)
↗
1
0
-
0
Закрытый
2.3
Проверка теории (2)
↗
1
0
-
0
Закрытый
2.4
Задачи (программирование)
↗
1
1
-
0
3. Топологическая сортировка и работа с DAG
4 урока
4
4
0м
0
Закрытый
3.1
Теория
↗
1
1
-
0
Закрытый
3.2
Проверка теории (1)
↗
1
1
-
0
Закрытый
3.3
Проверка теории (2)
↗
1
1
-
0
Закрытый
3.4
Задачи программирование
↗
1
1
-
0
4. Алгоритмы поиска кратчайших путей: алгоритм Дейкстры
1 урок
1
1
0м
0
Закрытый
4.1
Задачи на программирование
↗
1
1
-
0
5. Алгоритмы поиска кратчайших путей: алгоритмы Беллмана-Форда и Фл
1 урок
1
1
0м
0
Закрытый
5.1
Задачи на программирование
↗
1
1
-
0
6. Минимальные остовные деревья
1 урок
1
1
0м
0
Закрытый
6.1
Задачи на программирование
↗
1
1
-
0
7. Алгоритмы на потоках в сетях: Форда–Фалкерсона и Эдмондса–Карпа
1 урок
1
1
0м
0
Закрытый
7.1
Задачи на программирование
↗
1
1
-
0